Just checked with the vBulletin people regarding post counts. Apparently it does decrease a user's post count when threads and posts are deleted.
Do members feel adamant about retaining their post counts? If so, I might look for the hack that will keep the count in place.