Roads identified as possible routes taken by Ahuriri out of Hawke's Bay have now been flown, driven and, in some areas of high interest, also walked.
At least 8500 vehicles have been written off by one of the biggest car wrecking companies.
The man allegedly broke into a home while the occupants were inside and threatened them with a firearm.
John Campbell joined a convoy being escorted through the area to see the scale of the damage.
An estimated 5000 to 6000 beehives were washed away or damaged during the floods in Hawke's Bay and Tairāwhiti.
During the cyclone, slash and whole trees played a significant role in damaging the 40km connection between the Waingake treatment plant and the city.
A passenger aboard the Ovation of the Seas cruise ship reported seeing a dead body in the water, which is when the search began.
Te Aorere Pēwhairangi has been walking along the badly damaged State Highway 35.
They are now encouraging people to use friends, family and social media to re-home healthy animals.
The coastal shipping route would help get products including vegetables, meat, wool, timber and wine out of Gisborne and Hawke's Bay.
The footage was released to the public last night and appears to show Ahuriri stopping at a Fuel Stop at Bay View at 5.56am on the day he went missing - February 14.
Ahuriri has been missing since he was last seen on February 14, driving his white Toyota Hilux.
Efforts to try and improve the river have been held back, thanks to Cyclone Gabrielle.
Minister for Emergency Management Kieran McAnulty said a national transition period would begin immediately.
Te Aorere Pēwhairangi begins his walk from Gisborne to Hicks Bay, along the damaged SH35, today.
Staff say the students talk a lot about Cyclone Gabrielle, and they're trying to turn that into a positive.
One man remains missing but police can't confirm the case is related to the cyclone.
Three weeks on from Cyclone Gabrielle there's still many without power and some communities remain totally isolated.
The initial round of clean-up grants has seen big uptake, with more than a million dollars a day paid out.
The small rural community of Pehiri, a 30-minute drive west of Gisborne, has been isolated since Cyclone Gabrielle swept away its bridges.