If you want to change the culture you will have to start by changing the organization.
I am sure it must be true that people opt out of the mainstream society...
You do have to change things as warfare changes.
Your true traveller finds boredom rather agreeable than painful. It is the symbol of his liberty - his excessive freedom. He accepts his boredom when it comes not merely philosophically but almost with pleasure.
