Actually got it to work like this:
foreach $temp(@file_data){
if($temp =~ s/Layout/Job/){print "It changed $temp";}
$tempVar1 = index($temp, "<"

;
$tempVar2 = index($temp, ">"

;
if($tempVar1 > -1){
$tempOff = ($tempVar2 + 1) - $tempVar1;
substr($temp,$tempVar1,$tempOff,""

;
}
if($temp =~ s/\\Images\\Shirley/$newPath/){print "It changed $temp";}
print JOB "$temp";
}
First I strip out the <...> stuff then I can search for the \Images\Shirley stuff. Thanks guys.