If you think that only search engines have links to your old URLs, the search engine databases have been updated, and you want to save as much as 20ms on every 404, you can do this:
cd /var/disourse/
./launcher enter app
rails c
Permalink.destroy_all
exit
exit
Thanks to @zogstrip for pointing out the obvious (once you know it)!