The deleted threads do vanish from the home page, but they stay online. There is a GreaseMonkey script if you really want to find them. As a long time active MeFi member, I'd peg the deleted thread rate at less than one per day.

I'm pretty sure it's been discussed in MetaTalk too, so some creative searching of that sub-site might turn up the number.