Proof of stake to elect a leader that mines using a verifiable delay function seems viable. Proof of stake ensures majority support. And only a single person needs to max out their cpu computing the vfd.
You can rewrite the chain easier than with PoW, but it is plenty hard - requires a majority to precommit to a secret fork. Safe enough for many purposes at a fraction of the cost.