Between Kafkaesque red tape, a discriminatory global visa regime and national self-loathing, the dream of travel for many