That requires solving the 'nothing at stake' problem. I recall reading some proposed solutions, but they were complicated.

If anything is great about proof-of-work, it's how simple it is.