You should try this ASP script(s).
http://evolvedcode.net/content/code_smart404/
for handling the custom 404 error messages, which means basically that you should delete/rename your old files and this script will redirect them to the new ones. Works for .htm or .html as well.