I deleted them via the normal "delete threads" option in the admin section. I started with a date (like 6/1/03) and check marked every post from that date and previous and then deleted them. I did it for every forum.
I ran that script you pointed to and it worked great!!! you are a god! It found that all but 5 of my forums were off their count. Its really weird. But it works now, Thanks!!!