Travelling with a weak passport is costly and time-consuming. Before a holiday even begins, tourists with a weak passport navigate visa applications months in advance