@hugearray = ( ... );
@toremove = ( ... );

# remove from @hugearray elements indexed in @toremove
@hugearray[@toremove] = ("RemoveMe") x @toremove;
push @hugearray, "SentinelFlag";
for (my $_;;) {
  $_ = shift @hugearray;
  last if $_ eq "SentinelFlag";
  next if $_ eq "RemoveMe";
  push @hugearray, $temp;
}