The story you're referring to was about a CEO who was looking for some relief from burnout and depression. He wanted the structure as an antidote to a specific feeling, not as a general desire.
All else being equal, I think the vast majority of people would prefer self-direction and autonomy to rigorous top-down order. People's choice and actions throughout the ages seem to reinforce this. I wouldn't mistake someone's personal choice to temporarily self-impose some structure as an example of "grass is always greener".
It is fascinating, how some people crave structure and yet cannot achieve it - and some are enslaved in structure and dream of freedom. Some are probably very happy within a given structure. Others prefer to create their own structures to live in. Myself, I suffocate in any structure, especially calendars and clocks.
This is the second most top comment.
Also really illustrates the whole “grass is always greener …” thing.