Hallo,
vor etlichen Jahren hatte ich ein vergleichbares Problem wegen einer Ersatzkarte für Verlust. Ich habe allüberall die Buchungen bzw. das Profil (Autovermietung, Kundenprogramme von Hotelketten usw.) angepaßt. Ist zwar mühsam, aber sicherer.
Im einzelnen:
In meinem aktuellen Mietwagenbuchung bei Hertz steht wörtlich: "WICHTIG: Bringen Sie bei der Abholung genau die Kreditkarte mit, mit der Sie im Voraus gezahlt haben. Legen Sie uns eine andere Kreditkarte vor, können wir Ihnen das Auto nicht vermieten."
Manche Hotels nehmen ein oder zwei Tage vor dem Buchungstermin eine Testanfrage beim Kreditkartenunternehmen vor. Geht dies mangels Gültigkeit ins Leere, ist die Buchung nicht mehr garantiert.