Hallo,
bei Wanderungen muss man meines Wissens nur den Routeburn und Milford Track vorbuchen (bis zu einem halben Jahr!). Dort sind nämlich pro Tag nur eine bestimmte Anzahl Wanderer erlaubt. Flexibilität ist gleich null.
Bin selbst innerhalb von vier Wochen von Weliington nach Auckland gefahren (über Wanganui, Tongariro, Roturoa, Gisborne, East Cape und Coromandel), das ist gut zu schaffen. Aber für die erste Tour empfehle ich die Südinsel.
Ich denke, wenn man nur so begrenzte Zeit hat, sollte man entweder radfahren und vielleicht mal ne Tageswanderung machen (z.B. Mt Cook, Abel Tasman etc.) oder von vornherein nur wandern.
Mit dem Proviant sehe ich es genauso. So einsam ist Neuseeland nicht, als das man nicht ca. 1 mal tgl. eine Einkaufsmöglichkeit hat.