In many such cases it helps to read the documentation of the modules you are using. For example, WWW::Mechanize documents the ->links method. Maybe you can work with this.

The much easier way is to contact the website owners and ask them for a feed or a database dump - most likely you can find an arrangement that is beneficiary for both sides.