I agree with Tim. It's generally good practice to avoid uppercase letters in URLs anyway. Luckily, if you're using Apache you should be able to use mod_rewrite to redirect all the the incoming uppercase URLs to lowercase versions by adding the following rules to your .htaccess file:
RewriteEngine On
RewriteMap lc int:tolower
RewriteCond %{REQUEST_URI} [A-Z]
RewriteRule (.*) ${lc:$1} [R=301,L]
This will handle the redirect before the request even gets to Magento. For any incoming request containing upper case letters, Apache will respond with a 301 redirect to the same URL but with all letters converted to lowercase. Here's a more in depth explanation of how this works: http://www.chrisabernethy.com/force-lower-case-urls-with-mod_rewrite/
4 lines the .htaccess file is much nicer than having to create 9500 redirect rules -- one for each url! After a while Google will remove the uppercase urls from it's index and replace them with the new lowercase urls. If you are using a different web server than Apache I'm sure there's a similar functionality available, but you'll have to do some more research.