I'd look for a cpan module to parse html, one that will give me a list of a links. Consider HTML::LinkExtor, (subclass of HTML::Parser, therefore has all its methods).

Then I would iterate through that list and find the ones that match my criteria.

That's how I would *find* what I am changing. Regexing into html is hard.