Before I got my license changed, I used the family bathroom at service plazas, but the Ladies almost everywhere else. Service Plazas tend to be very busy with a lot of people and the family restrooms were the safer option early in my transition. Once I came out at work, I began using the Ladies there. Before that, I would go to the other side of the building and use the Ladies or quickly use the Mens on our side of the building. Now that my license says Female, I just use the Ladies everywhere.
I have only had an issue once. Shortly after I went full time, I was told I could not use the Ladies room at a Wendy's because "It made another customer uncomfortable." Now, the interesting part is that there was one other customer in there when I went in and she was in a stall. I went into the stall and never said a word and made sure (as always) that nothing was visible. There was no way she could have known I was trans*. I suspect either a certain man who knew me pre-transition and happened to be eating there that day said something or one of the employees just made up the part about someone complaining. Needless to say, I have not been back since and avoid any Wendy's when possible as I have been repeatedly misgendered at other Wendy's in addition to that humiliating incident.