URL redirection will work only if the user doesn't mind (as in my case) having the old installation around.
For this to work otherwise, the converter will need to keep track of each message, correlating the old message ID to the new message ID. After converting the messages, a second pass would be necessary to modify the old links to the new structure. I don't see how that's possible once the conversion has been completed.