All these three problems already solved by non EVM blockchain like sui, solana and so on.
It's not exactly a problem that needs to be solved. Although you can always argue that these two aren't that decentralized, so does any PoS in existence, even ethereum with its pectra upgrade already making things more centralized by increase cap of ETH for validator.