I know I told you that additions are faster than substitutions, but use it only at the end of the string, as there is no difference in readability.
Please use:
`"http://www.%s.com%s" % (hostername, link.group(1))`