Mietwagen - Mindestführerscheinbesitz von 2-3 Jahren: auch wenn DE-Führerschein neu, aber Führerschein aus Heimat 15 Jahre alt ist?

Wenn man in Deutschland ein Auto mieten möchte, gibt es oft eine Voraussetzung:

Mietwagen werden nur an Fahrer vermietet, die ihren Führerschein mindestens 2 oder 3 Jahre besitzen. Oft muss Fahrer das 21. (manchmal 25.) Lebensjahr vollendet haben.

Ich habe Führerschein seit fast 16 Jahren. Mein Füherschein gilt aber nicht in Deutschland. Deswegen musste ich DE-Führerschein machen. Es hat alles geklappt. Seit wenigen Monaten habe ich DE / EU-Führerschein. Aber ich darf bis 2022 kein Auto mieten. Weil fast überall die Voraussetzung von "Mindestführerscheinbesitz von 2 Jahren" (oder 3-5 Jahren) gibt.

Wie kann ich als erfahrener Fahrer mit 15J Fahrerfahrung aber neuem DE-Führerschein  in Deutschland ganz normal Auto mieten?