If there's nothing cheaper solution to cryptocurrency than proof of work, it seems to me that we just have to ban cryptocurrency altogether at the legislature level.
Countries won't ban it -- countries love it. It's perfectly traceable non-anonymous currency. What they'll do is centralize it so they get the citizen-control benefits (and, of course, the ability to create and destroy it -- imagine EO6102 where they can remotely seize your gold!) without the unsustainable energy expenditure.