Welcome to WebmasterWorld Guest from 220.127.116.11
I don't recommend trying to hold on tight to every removed url. Just let the url return a 404, unless you've had a lot of search traffic and/or backlinks for that url. And if that's the case - why change the url at all? Why not rewrite the content and use the same url if something has changed.