Azért ha nagyon szeretnéd, meg lehet oldani egy lépésben is (mit nem a perlben? ;). Kevésbé magától értetődő, de okulásnak az is jó.
($targets_new[$#targets_new+1] = $link) =~ s/amit/amire/;
Valójában ez is két lépésben dolgozik: a link értékét a tömbhöz vágja, és az új elemben cserél.
Valószínűleg - mivel tömelemen végez műveletet, és nem skaláron, amelyet aztán tömhöz csatol - nagy mennyiségű műveletnél kiderülne, hogy lassabb, mint a klasszikus kétlépéses magoldás.