I definitely agree with your intellectual arguments.

My own belief is that everyone should be able to be naked in public spaces, as long as they aren't causing physical harm to someone else.

For me personally, I would only feel comfortable being naked in an all-male private space (and I have!), but, obviously, that is my choice.