I struggled a bit before I got this code to work - the code below includes kvale's Reference-passing method (shortened by 2 bytes of code), and an alternative using closures and lvalue subs - not the most elegant, but it was fun experimenting with them..

sub map_With_Ref {
    my( $sub )= shift( @_ );
    &$sub( map { \$_->[0] } @_ );
#          ^^^^^^^^^^^^^^^^^^ Here is the selection code
}
sub map_With_Closure {
    my( $sub )= shift( @_ );
    my @closures;
    foreach my $aref(@_){
      push @closures, sub :lvalue{ $aref->[0] };
    }
    &$sub( @closures );
    # I had trouble attempting to dynamically build the equivalent of 
+the 
    # @closures array using the "map {BLOCK}" syntax - apparently that
    # conflicts with lvalue subs.
}
my @a= ( 1..3 );
my @b= ( 4..6 );
my @c= ( 7..9 );
sub addten_Ref { $$_ += 10  for @_ }

sub addten_With_Closure { &$_() += 10  for @_ }
print "--- REF test --\n";
map_With_Ref( \&addten_Ref, \@a, \@b, \@c );
map_With_Ref( sub { print "$$_\n" for @_ }, \@a, \@b, \@c );
print "--- Closure test --\n" ;
map_With_Closure( \&addten_With_Closure, \@a, \@b, \@c );
map_With_Closure( sub { print &$_() . "\n" for @_ }, \@a, \@b, \@c );
[download]

###################
--Output --
--- REF test --
11
14
17
--- Closure test --
21
24
27
[download]

If anyone is successful in enclosing the lvalue sub inside a "map" statement, I'd love to see the code.