I'd try a VfU, but the policy right on the VfU page is quite confusing on this point.
Here's where the policy change was made, http://en.wikipedia.org/w/index.php?title=Wikipedia:Votes_for_undeletion/Vfu..., on 20 September 2005. The edit summary was "Consensus has been reached, being bold." I'm not sure what that's supposed to mean.
Clearly there wasn't a consensus for this policy change, and I don't see a problem with being bold and reverting the change.
Anthony