Andy_Langton - 7:56 am on Apr 3, 2012 (gmt 0)

IMO the quickest route that will get your where you want to be is to redirect the URLs (assuming there is a reasonably close new location), and then submit a sitemap of those URLs.

But low value URLs will always take a long time to be re-evaluated - other than URL removal the only way to speed that up would be to link to the URLs you want removed!