Paying rent with deposits

Sorry, I should’ve been clearer. This is indeed what I meant. The cost per storage slot is fixed (denominated in ETH), which could be reflected as a dynamical gas amount based on gas price. Hence, you need to provide more gas at lower gas price, but at least it would be hidden from users since easily predictable by UX.