As a resident of North Carolina, I personally feel that when it comes time to use the restroom, go based on the tools you have, not on the tools you want.
That being said, I disagree with the law as well. A great deal of the debates and protests actually have to deal with the stuff they tacked onto it.
1) It repeals anti-discrimination laws for businesses towards Gays, Lesbians, Bi-sexual or Transgender workers.
2) It repeals anti-discrimination laws for our military veterans.
3) It bans any local governments from making any new anti-discrimination laws within their territories making the state level the law of the land. Effectively making #1 & 2 on this list permanent.
4) It bans local governments from setting their own minimum wages making the state level the only minimum wage allowed in the state even if you live in an expensive area.
5) As an extension of #4, it also extends that ban to benefits, worker protections and leave policies.
It effectively takes local governments controls over their own affairs away from them and gives that control to the state level while repealing decades of anti-discrimination laws.
If they didn't have all that crapped tacked onto it, there wouldn't be such a huge issue with it to begin with. I personally would vouch for fixing this entire issue by making all bathrooms single stall and unisex. Problem solved.