Perhaps some kind of "deletion tier" system is in order.
There would be different forms of deletion, each with its own access levels..
Normal deletion: Non-notable material, prod etc. No requirement.
CSD: Advertisements, "zomg Todd is ghey", etc. Requirements: Autoconfirmed and
above.
BAD deletions: Unsourced BLP, etc. Requirements: Admin and above.
REALLY BAD deletions: People's phone numbers, etc. Requirements: Oversight and above.
Just a thought, again, I'm open to suggestions, but this seems like a pretty good way
to separate the arguably good stuff from the bad stuff, and the bad stuff from the evil
stuff.