I don’t have a problem with knowing which restroom to use. But I recently had a bit of a scare when I went into the “correct” restroom. I still present as male when I visit my elderly father. But 2 years into transition, I “male fail” often. And it happened when I entered the men’s room at a local restaurant. Some guy thought I was a woman entering the men’s room and followed me in. Fortunately nothing came of it. But it was a wakeup call nonetheless.
The dysphoria I’ve experienced is with my body and mind. I’ve wanted to be a girl as long as I can remember. I don’t recall having dysphoria associated with decision making. But it sounds like you are wired differently and your thought process skews female. Maybe talking to a gender therapist would be a good idea?
/EA