I'm a fan of the new cycleway initiative. Good on key for twisting english's arm up his back and signing off on the $50M. This isn't the whole answer but it does create some jobs: and the advantage of having a cycling holiday traversing the country sounds like fun to me.
The way to really get the project going is to think of ways to create experiences for the riders. Yes, the scenary is awesome but there are real advantages in building context around the journey. What better way than to offer people tangata whenua interpretations that actually mean something.
Could be something to mull over.