Actually, no, what you said is not accurate. In particular:
back in the days a lot of stores ONLY had one bathroom.... and it had either just a toilet OR a toilet AND a urinal - so basically unisex... yet nobody batted an eye at it then..... fast forward to today, and personal identity is the newest rage
Here's the thing. It's not Christians or conservatives who are all about personal identity. It is liberals and transgenders who are suddenly big on this. If it's no big deal who uses which bathroom, then why not just leave it the way it is? If an establishment has separate men's and women's bathrooms, let them do that. If an establishment just has unisex bathrooms, let them do that. Christians and conservatives aren't complaining about that. What Christians and conservatives are complaining about is that establishments are being forced to change their policies regarding bathrooms. That's the key thing here. The government has picked a side, and is forcing the other side to go along with it. If you want to argue that conservatives in North Carolina are doing the same thing, that's fine. In that case, then the solution is for the government not to force either side, and just let individual establishments set their own policies.