Do you really think people are going to upgrade their bookmarks if you handle the redirect for them?
Oh, I chuckle at the faith in users people have. I'm with Ober on this one, if you want to make them upgrade the bookmarks, you're best off forcing them to do so, otherwise they're just going to keep going to the old bookmarks and let you move them around to where they need to be.