The majority of the country are for trans rights
I'm not sure where the majority stands on this, to be honest. I think a more accurate statement might be that the majority of the country opposes wasting time and money on oppressing trans people, and sees oppressing them to be a pointless and stupid thing to do. I'm not sure if that is always 100% the same thing as being in favor of trans rights.
As far as I'm concerned, the world that existed before the bathroom bills started showing up reflects how most people feel. If a person who looks like a woman walks into a women's restroom, who cares if they were born biologically female or not? I'm not sure that we need to codify a law to ensure that people can use bathrooms that match their identity. If we dropped gender designations from all single-hole bathrooms that would likely resolve quite a bit of this, wouldn't it?
And it's going to get worse for the religious bigots because religion is dying.
As I recall, a recent Pew study in the US showed that the fastest growing response for the survey of religions in the US was "none". Granted this includes a lot of things beyond atheists, agnostics, and the sort; it would also potentially include the "Christmas & Easter" Christians and various other people to consult their religion when they feel like it.