Wenn du Zugriff auf den SpamAssassin hast, ist es einfach, das Tagging dort zu konfigurieren. Siehe perldoc Mail::SpamAssassin::Conf und dort die Optionen "rewrite_header" und "required_score".

Was die Regex angeht, so würde ich zumindest das "Subject:" am Zeilenanfang verankern (s/^Subject:/...).