Maybe some "junior" type of moderator could be established who can only approve posts but can't delete/nuke/ban/etc. And there could be many of those, like a dozen on a busy board. So that the flow of acceptable newbie posts wouldn't be impeded much, but any garbage would have to wait for "senior" moderator's decision.
We already have junior mods. They're called patrollers, and I guess they'd probably help out with the verifying. We could even have a special team doing the verification's. There's already a fair few people who have probably earned their place on staff by now and then there's lot of other veteran members that I'm sure would help out when they can.
The forum has plenty of money according to theymos so it's not like we couldn't hire some people to do this full time. We could do with some new mods with or without this change to be honest. There's always a never ending supply of work to be done here.