One of the reasons I never applied at Gusto is that I didn't want to take off my shoes. The floor is a commons, and it only takes one person walking around with shoes on to turn it from a "no shoes floor" to a "shoes floor".
Any kind of behavior that gives me the feeling of kool-aid drinking or brainwashing is absolutely a red flag.
The way you describe it (not enforced in any way, not even through peer pressure) is very different from the way I had always read about it (fairly absolutist and you won't be allowed in the building if you don't remove your shoes). If I had heard about it that way, you're right, I would not take it into consideration.
Unfortunately I don't have citations handy for the absolutist version of the policy that I had read about.
And if you're still looking for a new job, feel free to consider us again! We promise you can keep your shoes on :)