As an overall point, I also do not agree with the idea that the very high computational burden of coin generation is in fact a necessity of the current system. As I understand it, currency creation is fundamentally metered by TIME - and if that is the fundamental controlling variable, what is the need for everyone to "roll as many dice as posible" within that given time period? The "chain of proof" for coin ownership and transactions doesn't depend on the method for spawning coins.
You seem to have things backwards.
The "dice rolling" is to maintain the "chain of proof".
Actually giving out the coins is a side effect.
I have 2 questions for you:
Without high computational burden how do you propose we:
a) Maintain the integrity of the system?
b) Distribute/Seed the system with coins?