The solution is hiding in the OP. I'll spell it out...

use Test::More;  # note I don't say how many there are

# do what you have to do to get your list of links
my @links = list_of_links();

# this happens at run time
plan 'tests' => scalar @links;

foreach my $link ( @links ) {
    ok( link_success( $link ), "link '$link' is good" );
}
[download]

You can call Test::More::plan any time before you do the first test, and you can do as much test setup as you want before that.