Arnaque? Auto-Discount pratique le surbooking

Je souhaite vous faire part de mon expérience concernant ma réservation chez Auto-Discount.
J'avais réservé chez eux par le site Internet environ 2 ou 3 mois avant mon arrivée (voiture éco pour 23 jours à 20 Euros/jour). Réservation confirmée par retour.
J'ai reconfirmé une semaine avant mon arrivée. Réponse OK de leur part.
A notre arrivée samedi dernier (28 Juillet) par le vol Air Austral, personne pour nous attendre.
Appel sur le portable indiqué sur la réservation, on m'indique qu'on fait le nécessaire et que nous attendions devant le bureau de Poste du hall de l'aérogare comme prévu.
Une autre famille arrive et miracle, eux ont leur voiture.
Je saute sur "leur" livreur qui regarde ma réservation (23 jours tout de même! vous verrez pourquoi je le souligne ici en lisant plus loin). Il me demande si j'avais versé des arrhes (non car jamais demandé), téléphone et me confirme qu'il faut patienter. Il y aurait un problème, la voiture ne serait dispo que le lendemain, mais qu'une navette venait nous chercher pour nous emmener à distination.
Arrive ensuite le vol Air France, et un groupe de 5 ou 6 personnes, puis un autre de 2 également en attente de voiture d'Auto-Discount.
Les numéros de téléphone ne sont plus joignables (bizarre !)
Parmi toutes ces personnes, aucune n'aura de voiture (aucune de ces personnes n'avait versé d'arrhes. Re-bizarre??).
Enfin, après 2 heures d'attente et de recherche de solution de remplacement, très difficile à trouver sans docs sous la main, etc ... vous comprenez !), le précédent livreur revient et nous trouve une solution avec un autre loueur. Il nous explique que pour 23 jours il a fait un réel effort pour nous dépanner, toujours au même prix.
On aura une voiture de service (106, 170000km) pendant 4 jours et avons enfin une Twingo (finalement pas beaucoup mieux, 170000km aussi! mais qui marche bien).
Ouf, on aura eu du pot, nous qui croyions que la Réunion c'était la France, ben c'est pas encore pour tout ! Mais sur la route, je vous rassure, il y a quand même les radars fixes et les jumelles !
Allez, bon séjour à ceux qui partent bientôt, et un conseil ... si vous louez chez Auto-Discount, prévoyez votre solution de repli.