as the decrease of travel weariness seems to be very very small, my calculations told me that he needs to sleep for about 3 rl days to recover enough to travel back. then he would have 100% travel weariness. which would mean 3 whole days without playing to travel back and then another 5 days without playing to be able to travel the same distance again.
remember, he has agility 11, which means he didnt travel very far in the first place...