They need to convince people to travel and earn them, after all. Making them practical to have while on a journey makes that much simpler, though plenty of trainers would still earn them simply for the challenge.