Would the "no snippet" tag help with the PR 0 issue?
Here's some more info. We still have some pages that rank for the spam keywords - they have yet to be re-indexed. However many of the pages that have PR0 don't actually rank for the spam keywords, these pages are clean and have been re-indexed. Lastly, the hackers had hacked a network of sites and created thousands of cross-links. In our case, they were linking to "pages" that didn't really exist on our site - but they were spoofing the bots. When we removed the hack, I ended up with 4,500+ 404's because of links from other hacked sites to pages that didn't actually exist on mine.
I'm happy to provide specific examples if that helps. Thanks!