I'll throw "proof-of-useful-work" into the ring. Reallocating at least a portion of BTCs verification onto existing energy costs could go a long way. Not suggesting it would be easy or that the entire network would be able to agree on what tasks to use, just that it's a theoretical option.