aye, to what m2 said. A legal gender change is a legal gender change, if you have an "F" on your ID you can use the "F" bathrooom.
Now, I don't know the law in MN, so I am not sure if you can legally change your gender there before SRS or not, so it may be a bit difficult to do RLE, but I know a person who worked with my wife and they transisioned on the job, despite the fact that the employer stipulated that they have to use the male restroom, but once they got SRS (in VA you need permanent genital surgery to get all your ID female) the employer banned them from the mens room and said they had to use the ladies room.
That is the way the law works here, and in that case the employer was not caring about the employee transitioning, however because of the way the law is, they had to for liability reasons bar all people who are legally male from the female restrooms and vice versa. It was pretty frustrating for them, but they seemed to complete RLE and transition without too much of an issue, though they did leave for a location where their coworkers never knew they had once been male after that.
I do believe though, that they usually didn't use the restrooms in the facility, since across the street there is a starbucks with 2 gender neutral bathrooms, I don't know your situation, but that seemed to be enough for them to cope. I am not sure how often they used the restroom at the jobplace itself, and I do know that they did not use the fitness center (with it's gender segregated showers).