I don't know that I'd necessarily see getting to continue Traveling as a reward. And it's possible that them disappearing had more to do with their mental state - that giving up like that drives them 'out of ambit' - and that it's not something the Arcana did at all.