foreach $RegEx (@HeaderGarbage){
  $CHRegex = qr/($RegEx\n)/;
  push @HeaderRegExes, $CHRegex;
}
...
foreach $ErrChar (@HeaderRegExes){
...