hallo
Sieht doch gar nicht so schlecht aus. Ich würde aber nicht auf irgendwo, sondern auf Anfang bzw. Ende gehen:
a[href^="mailto:"]:not([href$="@example.org"])
Der Startanker ist gut. Ich möchte jedoch auch berücksichtigen, dass example.org?subject=etc möglich ist.