I felt rather hopeless about this, and so spent a few days thinking about other potential directions for my life, work, etc..
What about "energy as money"? The law of energy conservation won't allow to doublespend. And mining is solved in an elegant way - one needs to generate energy instead of wasting it on number crunching...