Drupal, Crawlers, and Migrating from a Query string based site to a Clean URLs site
You need to handle this in your httpd.conf or .htaccess before Drupal handles it.

Your best bet is to come up with some rewrite rules and 410 Gone them.  Something like this

RewriteEngine On
RewriteBase /
RewriteCond %{QUERY_STRING} page=(\w+)&amp;stuff=(\w+)  
RewriteRule ^(.*)$ - [G,L]


should be a start.  You need to play with the query string to match the inbound requests.