Hast Du mal auf billiger-mietwagen.de geschaut? Über die Agenturen dort landet man auch bei den lokalen Vermietern wie Goldcar, Centauro etc.
Gebühren für Fahrer unter 25 musst du in den Details der einzelnen Angebote nachlesen. Auch würde ich darauf achten, ob du den Tank vorher kaufen (und leer zurückgeben) oder vollgetankt zurückgeben musst. Die Gebühren für einen Tank vor Ort sind meistens sehr teuer. Oft wird noch eine Servicegebühr aufgeschlagen so dass man für einen 50 Liter Tank dann gerne knapp 100 Euro bezahlen muss. Was ein Tank kostet erfährt man aber erst vor Ort. Selbst als ich an der Station angerufen habe konnte man mir kein Preis nennen, weil das Fahrzeugabhängig wäre(trotz gleicher Klasse) und das Fahrzeug erst kurz vorher feststeht. Sieht nach Masche aus, daher auch mal die Angebote mit „voll zurückgeben“ checken.

Direkt bei den lokalen Vermietern zu buchen ist oft teurer, weil man i.d.R. unterversichert ist und die Zusatzversicherungen teuer bezahlen muss. In Spanien kann ich nur eine VK ohne SB empfehlen. Parkrempler und Kratzer gehen verdammt schnell und dazu muss man nicht mal selber was beitragen ausser sein Auto vorm Supermarkt ordentlich abzustellen.

PS: 5 Euro pro Tag für U25 ist ein Schnäppchen, das Angebot würde ich an deiner Stelle nochmal anschauen.