UK couple Mike Lucas and Emily Gillingham have been travelling around New Zealand and Australia for the past four years