Use the bathroom you're most comfortable with.
There, problem solved.
If a business won't let you use the bathroom you want, leave, and don't come back - that's what I do when I have issues with a bathroom.
Getting the government involved in bathroom rules is stupid, and a recipe for disaster.
There are a people I'm a lot more creeped out in a bathroom than I am about the trans gendered...
Like that guy who wants a buck for handing me a towel, and thinks I might like a mint that's spent any amount of time in a bathroom.
Like the guy who doesn't use proper urinal selection etiquette - there's a rule book, with charts, and scenarios, and a test - it's actually stupid - like fag seats between two guys at a theater (sorry for the ugly term, but that's what they were called, and that's how fucking stupid they were. Only the use of the term can convey how homophobic you have to be to need a seat between you and a guy so people won't think you're gay.) Back to creepy people in bathrooms (wow we got off topic quick)...
Like anyone buying a condom or cologne out of a bathroom vending machine.
Anyone who thinks that when politicians, pundits and activists (most of them) get involved that it's about rights, protections and freedom is deluded. This is an issue right now so that Conservatives can get votes from neanderthals, and liberals can get votes from people who think there's a giant mass of people who give a shit what bathroom you use. Spoiler alert, there isn't, and the ones who do exist, nobody gives a fuck what they think, except conservatives trying to get their vote.
This isn't about religious freedom, and it isn't about trans rights. It's about power. The power of the government to tell you what to do, and both sides are wrong. Under no circumstance should the government be telling people what bathrooms they have to use, or telling a business what their bathroom policy should be, beyond having one, and I'm pretty sure the marketplace will fix that one too. I know I'm not going to a bar without a bathroom, and their better not be a line.
I have no problem with the people boycotting Target over their bathroom decision (well, I do, but that's a personal belief based on their opinion - but boycotting - knock yourself the fuck out.) I also will have no issue with the other side boycotting Target when they inevitably bow to public pressure. I do have a problem with people wanting the government involved. That's how you get police beating and tasing people for using the wrong bathroom. I think we can work this out without anyone being beaten, arrested, tased or humiliated - at least until someone decides to get violent, then 911 it is.
Now on to the craptastic NC law that's got everyone worked up. That law is only "needed" because of other craptasticer (def: more craptastic) laws passed by other monkey fucking morons who just can't help themselves but try to tell people what to do. On top of that, the law is both so narrowly designed as to be discriminatory (against all non christian beliefs that might also need "protecting") and also widely subject to interpretations and unintended consequences that will boggle the mind when some 14 year old ends up on the sex offender registry. Very similar to Mississippi's religious freedom law with regards to gays. I'll let Popehat Lawsplain it for you. In short, some stupid fucking busybodies that can't leave well enough alone and want to tell people what they can and can't do have caused other head-up-assers who can't imagine not protecting their ever-so-perfect religion (and no others) to create this Giant Steaming Bucket of Fuck out of NOTHING!
Fuck them all. Use the bathroom you want, and if someone has an issue with it, kick 'em in the nuts (originally provided, or added later.)
Nothing discussed here should be interpreted as me not being empathetic to the very real struggles the LGBT community face every day. I just think things will get a hell of a lot better, a hell of a lot faster, if we can keep the government's dicks out of the whole thing.
Bonus Popehat thoughts on bathrooms