An extraordinarily adventurous couple trekked 12,000 kilometres across some unforgiving terrain, and lived to write about it.