Seems like this is the only solution that works, since it makes it a zero-sum game. I like it, good braining.

The resulting cat-and-mouse game would double as a replacement for SatoshiDice. Also, it'd let the network clean up dust and recover money sent to invalid addresses.