user_editcount is never decreased for things like
page deletions, etc.
As soon as you start deleting pages, you're moving stuff out of the
revision table so the counts begin to differ.
That's interesting. In my case, however, user_editcount was too low, not too high,
which is the opposite of your situation. Any idea how that could happen?