State expiry/rent is being worked on in Ethereum, and would totally solve the problem of indefinite state size growth. This article, courtesy again of the hard-working Buterin, details the designs under consideration:

https://hackmd.io/@vbuterin/state_expiry_paths