Ich bin schon mit einem Europcar A4 in Polen gewesen... ganz offiziell und ohne Probleme. Ich glaube musste mündlich versichern, dass der in der Nacht in einer Hotelgarage geparkt wird... aber sonst - war eher der Vormieter Thema bei der Übergabe.
2 Wochen später dann, selbe Station anderer Agent, wollte mir nicht mal einen Skoda geben - eigentlich war wieder ein A4 geblockt aber seine (heftige!) Reaktion auf meine Anfrage die Einreise für Polen zu bestätigen liess keine Diskussion zu. Auch der Hinweis, dass es vor 2 Wochen mit einem A4 nach Polen keine Probleme gab lies ihn kalt... Das ist jetzt 3 Jahre her aber offensichtlich hat sich nichts daran geändert.
Wahrscheinlich sollte man, wenn man sich mit seiner Interpretation der AGBs sicher ist, einfach die Klappe bzgl. Ausland halten...