in reply to RFC: Name and/or API for module ("HTML::RewriteURLs")
Suggesting "HTML::RelativeURLs" occured to me just before I saw your mention of it. But, IMHO, your suggestion for HTML::MakeRelativeURL is an improvement.