Graeme: That's the only solution I came up with.
Well, clearly, you can just edit the cgis and redo the links...I just figured this would be such a common problem that someone would have a little script pre-written.
By the way, I'm not talking about bookmarks and stuff, I'm talking about all the messages on the forum itself that have links to other threads in them.