It's been a long time since this worked, so I don't really know what used to happen, but to fix this I just changed the RegEx that looks for the quoted text for the rename portion of the link to also look for an optional tooltip. One thing to note is that, since it may be desirable to have a relabeled link to have parenthesis in it, I made it so that the only time the tooltip logic kicked in was if the close paren was directly before the end quote of the relabel.
See below for details.
"this is a link (with a tooltip)":http://localhost/foo