As a trans person currently living in NC, this law sucks ass. Big burly transmen will be in the girls room and freak them out, transgirls will be in the guys room and risk being attacked. Either way, police may be called and take time to check ID's, not to mention if you get an officer that isn't TG friendly....
You're pretty much stuck between outing yourself to the world as trans and risking your safety, and risking being charged with a sex crime.
Going to the bathroom shouldn't feel like Mission Impossible to avoid being seen -_-
So what is your issue with unisex bathrooms then?
I understand your complaints, but is it not true that allowing anyone to just choose what bathroom they want to use creates problems and conflicts for the vast majority of the population as well? It is very possible people could just masquerade as trans just to get into opposite sex bathrooms for reasons of degeneracy. Why do you think it is ok to transfer your discomfort to others to alleviate your own?