Obligatory snark: In Europe we call this paid vacation, and we get it every year.
But on a serious note, it's so funny how experiences temper expectations. Only in a place where most people's vacation time is used for familial obligations or not used at all, does a month of traveling sound like the ultimate luxury. And they're willing to slave away for five years to get this?
When me and friends briefly served a stint as middle managers in corporate America, we had a vacation policy of "always yes". And people would still start their time off discussions by laying out arguments as to why they really needed time off. No, stop, you need zero arguments to get a yes from me as long as you have earned the time off according to company policy. It's my fucking job to make things work despite your absence, not yours.