Something less drastic could also work. Something that wouldn't fck up the "good guys" as much. I'm thinking along the lines of a coinbase penalty depending on mempool size - or something proportional to the average fee of transactions left in the mempool. The main problem I see with such a fix is that it would require a fork. Would a soft fork do? I doubt it, mainly because of the problems with non-upgraded clients.