After it happened to me I remembered reading on a forum maybe this one to try other country versions of websites to find rental car.
Just Saturday I decided our group needed a second rental car. I’m already in France. The others will join me here next week. AutoEurope knew me on my phone and sent me to US website. Seemed expensive so I checked also Kayak on my phone. Kayak sent me to Kayak.fr and rates were about half. Many different rentals companies available. I ended up booking directly on enterprise.fr