I used to work somewhere where you could work wherever you wanted to, but we had an office. Most people rolled in and out several days per week - you solved for it by creating habits and systems.

The single most important thing is that everyone has the option. You don't really need to sell the office to make it work, but that everyone from the CEO to even (perhaps surprisingly, the front of house team) has the same freedom to work from wherever suits.