Custom Fehlermeldung bei Bestellung für einzelne Länder

Hallo liebe Community.
Hoffe mir kann jemand einen Ansatz geben.

Ich will im Bestellvorgang eine Fehlermeldung anpassen.
Also ich kann ja im Adminpannel die Länder blockieren, an die nicht geliefert wird und es erscheint die Fehlermeldung:
" Shipping to the selected address is not possible. "

Diese möchte ich nun ändern.
Dazu muss ich ja Custom Fehlermeldungen erstellen, was ich hinbekomme, aber wie überschreibe ich den AdressValidator.php und gebe ihm einen anderen KEY mit?
Und eine weitere Frage ist, wie kann ich es einstellen, dass ich ihm zb eine andere Fehlermeldung zu kommen lasse bei allen blockierten Ländern und bei einem Land davon diese nochmal abändere?

Besten Dank!