You can use WWW::Mechanize's follow_link method.
It might look like this depending upon the size of the query you are doing. I think it says Next 40, but you might want to do Next 100 if that's the max they allow.
$mech->follow_link( text => 'Next 40');
http://search.cpan.org/~petdance/WWW-Mechanize-1.20/lib/WWW/Mechanize.pm#%24mech-%3Efollow_link(...)