Aus dem Hinweis, dass überwiegend eher kleine Autos gebucht werden (und ich hier schon angemosert wurde, dass ich für 3 Erwachsene einen Golf Kombi statt eines Kleinwagens buchte) kannst du schließen, dass die überwiegende Zahl der auf Mallorca rollenden Mietautos nichts für euch sind. Also unbedingt bald reservieren. Und ich bleibe dabei: Gerade bei rechnerischer Verteilung auf (bei euch) 5 Personen ist es ziemlich egal, ob das Auto pro Woche 50 Euro mehr kostet als beim Billiganbieter. Ich habe bisher an sämtlichen Airports, wo ich ein Auto mietete, Wert darauf gelegt, dass ich fußläufig und schnell zum Auto komme, und ich werde weiterhin so verfahren.
Der weitere Hinweis von @Aib32w ist sehr wichtig: Falls du über einen Vermittler buchst, haben dessen AGB keine Relevanz für den eigentlichen Mietkontrakt. Es gelten ausschließlich die AGB der tatsächlichen Vermietfirma, und diese zu lesen mag zwar mühsam sein, kann aber sehr aufschlussreich sein (auch u. a. bezüglich Datenschutz).