Ich habe auch so einen Flaschenhalter, den ich für Radreisen nutze. Im ersten Jahr ist bei meinem Halter auch das Gummi gerissen (die Naht hielt nicht). Ich konnte mir unterwegs mit einem Einmachgummi (hatten wir dabei, um z.B. die Bremse zu fixieren).

Zu Hause habe ich die Naht mit gutem Zwirn wieder geschlossen - seither hält das bombenfest.

Die Lösung mit einem Klettband könnte ich mir auch vorstellen.