Madrid Airport - Ronda - Algeciras

I have previously rented cars from Sixt, Budget, Hertz, etc., and had great experiences. However, renting from Europcar this October was frustrating. In February, I rented cars from Europcar at Madrid Airport in Spain and Tangier Airport in Morocco through a rental company, bought full insurance, and paid in full. On October 4th, when I picked up the car at Madrid Airport, the Europcar employee did not recognize the rental company or the full insurance. She insisted that I either: 1. Buy additional insurance, or I would be responsible for any damages. I refused adamantly. 2. Pay a deposit of 331 euros, otherwise I couldn't pick up the car. Reluctantly, I paid 331 euros with my credit card. (I had a similar experience at Tangier Airport in Morocco.) When I returned the car in Algeciras, Spain, the return location provided by Europcar did not even exist! After much trouble finding the correct return location, I missed the free shuttle bus provided by the ferry company (I had already purchased the ferry tickets) to Tarifa. I had to pay 33 euros for a taxi to rush to the dock before the ferry departed! Would I dare to rent from Europcar again?!