g1smd - 2:29 pm on May 22, 2012 (gmt 0)

Yes, the code you supplied will tell Google that those pages are gone, but with a huge side-affect that will negatively impact the rest of your site.


Is there any commonality between all the various URLs that will be "Gone"?

You should make a list of those and examine it, as it may push you towards one solution being better than another.