Not sure I understand you correctly here, but (diminishing returns) as long as each extra bit of work can get me a bit of a return, won't people continue to exchange/waste work to keep buying lottery tickets until it's no longer profitable, the same way people continue to exchange/waste work for mining rigs rigs and electricity until mining is no longer profitable? What is the difference between $25,000 being spent on lottery tickets to secure a system, and $25,000 being spent on mining to secure a system? And if the former is less than $25,000, how do we know it's just as secure, if security largely depends on it being too costly to attack a system?
I'm trying to look at this as a series of simple math problems, and I feel I may be missing a variable that would differentiate the two systems. Maybe the whole system can be made way cheaper to run simply by lowering the rewards (already automatic) and lowering the transaction fees? People won't mine/waste electricity of the cost of mining drops below the payout amount.
That probably puts it most succinctly, and I haven't thought about it that way previously. The money goes into something one way or another. The spent electricity feels like waste- but even that can be useful.
A quick solution to your question would be for miners to use their waste "heat" for something 'useful'. Many heat their homes with it, and I've heard of some people drying fruit with it. Rather then redesign the coin, why not redesign the miner? Indeed if FPGA's take off there might be much less waste heat/electricity all in one go.
Sometimes the simplest solution is the least obvious. :-)