Based on our research, we have devised a proposal to radically update the existing gas cost schedule. The exact proposal is available here: https://github.com/imapp-pl/gas-cost-estimator/blob/bf31b21917e399aa51bc20cec651f4d420f9191b/docs/gas-schedule-proposal.md#radical-gas-schedule-proposal.
We are working on EIP which includes those changes, but here is the place to gather some thoughts and feedback on the proposal.