His other point of difference in what has become a somewhat crowded marathon top to bottom or vice versa market is that he is towing a 100kg trailer in which he and the dogs sleep, and aboard which 12-year-old Piccolo hitches a ride for much of the time.
"Jake is all for the adventure, he's much more outgoing. Piccolo needs cuddles and somewhere to snuggle and feel safe," Stephen said.
The modified bicycle trailer felt like a 15kg backpack on the flat, and more like 150kg when he was going uphill, he added, but it could carry enough food for 10 days, enough dog food for 20 days, and 11 litres of water.
Stephen has worked as a dog trainer and in animal shelters in New Zealand and Australia, and animal welfare is clearly very close to his heart. Both Piccolo and 6-year-old Jake are rescued dogs that he brought home to New Zealand, while he planned and saved for his awareness-raising walk for the best part of a year.
"I decided I wanted to do something more proactive," he said.
And it's SPCAs rather than geographical features that have attracted him as he's zig-zagged back and forth while making his way north. He has fundraising pages (Facebook.com/longest walknz/ or givealittle.co.nz/cause/thelongestwalknz), and many people have made impromptu donations when they encountered the little travelling caravan.
"I make it very clear they have to specify whether they're giving me money to help cover my Longest Walk costs or to go directly to animal welfare," he said. If it was the latter, it went to the nearest SPCA or animal shelter.
There had been a few perils along the way, but motorists had been considerate, and he did his best to reciprocate.
