Atenção: eu não tentei isso.
Existe algum debate o fórum do Office365 sobre expressões regulares em emails em HTML. O funcionário da Microsoft disse: "Com base em minha experiência, as regras não podem filtrar textos no html de e-mails".
No entanto,
Se o texto e o HTML da mensagem forem os mesmos, você poderá usar uma expressão regular para detectar links que não correspondam. Algo como isso da regexplib pode ser um ponto de partida para algo que pode ajudar:
<a[\s]+[^>]*?href[\s]?=[\s\"\']+(.*?)[\"\']+.*?>([^<]+|.*?)?<\/a>
Desculpe, não tenho nada melhor, mas foi muito longo para um comentário. Espero que alguém tenha algo melhor para você.