Man born with half a face reveals the heartache that inspired him to travel the world alone