Are all these really examples of the OP deleting and then undeleting? There seem to be a lot of them.
Based on comments, I conclude that what is happening is this: the 20k users are cheerfully voting to delete things. These things are counted as 'most delete votes' even for 10k users, so they appear to have no delete votes at all. This diminishes the utility of the delete tab for 10k users, since the things we can act on are not shown if the few slots are occupied by things we can't on.