Hast Du wirklich alle Möglichkeiten ausprobiert?
Habe gerade bei "http://www.cabreramedina.com" versucht für Gran Canaria und Lanzarote einen Mietwagen für einen Tag zu buchen. Das geht aber. Preis für einen Tag 30,24 €.
In Gran Canaria kann man den Wagen im Hafengebäude in Empfang nehmen. In Lanzarote kann man den Wagen nur in der Stadt abholen, ist aber wirklich easy.
Für Las Palmas und Fuerte ist es etwas schwierig einen Wagen bei "Cabreramedina" zu bekommen. Die Mietstadtion sind dort erst am Flughafen.
Versuch doch dein Glück noch einmal.