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.
Cryptocurrency is backed entirely by free market incentives. You can fight the market if you want, but you will lose.