Here's what occurred to me: In the spirit of forbidding 20k users to even search for just the number of deleted posts, I think it's funny that you can still get a list of deleted posts by looking at badges.
The difference to posts shown in the flag queue is that you (as the flagging user) need some visual representation of a post that due to a flag – in most cases – ended up being deleted.
For these badges however, it would actually be more consistent to
- remove badges awarded for deleted posts entirely, or …
- not show the deleted posts at all (or, show them only for ≥10k)
In fact, this already happens with the badge that by design is only awarded for deleted posts, namely Disciplined: