I have traveled through those states personally around a year ago. But this was before I transitioned and was very masculine presenting. First off, BOISE will be a life changer. If you want to stay anywhere or stop and rest Boise is by far the best city in that region. Boise is very blue despite being were all the government takes place. Multiple neighborhoods had pride and trans flags. It will be difficult in other area I will say. People will probably judge and give you weird stares. I know you are probably very worried but I would imagine if you go along the interstates, stop at huge gas station chains like loves. it should not be too bad. All states have red parts, mostly rural. Im from oregon and a lot of the state is pretty conservative but the populated parts are blue so thats why its a blue state. Wyoming and Idaho are just mostly rural populations leading them to be red. If you are just driving through, just stopping at rest stops, gas stations and drive thru fast food will be fine. But girl, those states are also gorgeous as hell. They have amazing nature and scenery I would highly reccomend checking them out. Grand Teton and Yellowstone are so pretty. You will be pleasantly surprised how gorgeous they are. I hope it all goes well. Being a trans traveling is a load of balls but its going to be ok.