Proof-of is just a waste. Currency is a means of exchange rather than a store of value or an actual representation of value. Proving that you've burn't so much electricity is a fun idea for some stuff (spam prevention is the best one I've heard) but when it comes to currency, who cares?

All I really care is that someone else values it about the same as I do, so it can be exchanged freely.