I'm curious to know if there's any possible rational way to create stable rules, expect just allowing nudity, about this subject without having anyone rightfully complaining that they should be allowed to dress their own body however they want to.
Some countries already have a culture of nudist beaches for exemple, so it's already happening in some places. https://en.wikipedia.org/wiki/List_of_places_where_social_nudity_is_practised
Yes. In many parts of the world most Western women's dress would be immediately tagged as sexualized clothing (which, tbf it was originally; it just got normalized).