Hallo
Persönlich kenne ich die USA weder mit dem Fahrrad, noch sonst irgendwie näher; ich sag mir einfach, besuch dieses Land, wenn du auf eine rollstuhlgängige Infrastruktur angewiesen bist ... abgesehen davon besteht ja die Hoffnung, dass sich bis dann auch das Weltbild dieser Region wieder etwas Richtung "Vernunft" korrigiert hat ;-).
Dafür kann ich dir NZ wirklich nur empfehlen: Wenig bis gar kein Verkehr, wunderbare Natur (auch für jemanden aus der Alpenregion) und extrem (gast)freundliche, offene Menschen! Angenehm ist auch die gute Infrastruktur mit einer Vielzahl von Backpackern und Motels, womit man aufs Zelt eigentlich verzichten kann.
Umgekehrt ist zu beachten, dass die Steigungen z.T. relativ brutal sind (immer wieder kurz und heftig bergauf), da der Strassenführung eher wenig Beachtung geschenkt wurde. Ebenso ist mit einem eher hohen Rollwiderstand zu leben (grober Asphalt) und längere Distanzen (ca. 100 km) sind teilweise nicht nicht zu vermeiden. Auch habe ich auf der Westseite der Südinsel Gegenwind erlebt, der wirklich an die Nieren ging.
Ich würde auch nicht von vorne herein die Nordinsel ausklammern, da diese wirklich tolle Regionen - auch mit dem Rad - hat (z.B. Coromandel oder der südliche Teil). Etwas Norden, dann z.B. mit der Bahn nach Wellington und von dort rüber auf die Südinsel und dann etwas Ost- und etwas Westküste.
Die Reise nach NZ erlaubt natürlich auch, noch ein paar Tage in Südostasien Badeferien einzuplanen (z.B. in Malaysia) oder eine spannende Stadt wie Kuala Lumpur zu besuchen.
Ich wünsche euch viel Spass beim Planen!
Gruss
Marco