European backpacking trips may be seen as a 'rite of passage' for gap-year students, but Eurail, which sells Interrail passes, has seen sales spike for its (often-overlooked) first-class option.