'Biggest challenge' for travel boss on tuk-tuk trek