Whose freedom is more important? The transgendered man who wants to use a woman's restroom or the women who don't want to share their restroom with a transgendered man? Who should prevail? You can't make one happy without making the others unhappy.
People have always shared the bathroom with trans people and been happy about it, they just didn't realize it. What's really creepy about this is that apparently there are some people who are so obsessed with the genitalia of others to the point that they are uncomfortable if they think there's a slight chance that it might not be what they expect.