Bezahltes GPS nicht erhalten

Vor mehreren Monaten habe ich zwei Mietwagen inclusive Paket 3bei TUI Cars (AVIS) gebucht und bezahlt. Paket 3 ist das einzige Zusatzpaket, das auch GPS beinhaltet und fast 20 Euro pro Tag kostet. Im ersten Fall erhielt ich ein Tablet als Ersatz, das der Beifahrer während der Fahrt halten musste. Damit kann man noch leben. Der zweite Fall ist allerdings nicht akzeptabel: Die AVIS-Mitarbeiterin gab uns zu verstehen: Wir haben kein GPS und können Ihnen auch keine Karte geben. Sie ließ uns wie man sagt 'im Regen stehen. Ohne Navi haben wir die Sehenswürdigkeiten größtenteils nicht finden können. Sehr enttäuschend!
Zusätzlich ist anzumerken, dass TUI Cars nicht schon beim Buchungsvorgang darauf hingewiesen hat, dass AVIS meine Kreditkarte mit 4,50 $ pro Tag für CFC Charge (was ist das?) belastet.