I have no idea how hard it would be to add to the existing architecture. But the db space isn't that bad. Or at least no worse than letting a few more people post. (My guess is that when people see that a history of changes are left, they won't be as inclined to make cosmetic corrections.)

And whether or not your idea is meant as a punishment, the people who wind up restricted will feel punished.