The main problems with this situation is obvious; there should be more bathrooms and more toilets. There could be many reasons for this, but it seems easiest to summarize it this way, "It is a government building."
Another element of this toilet problem is the timing of the cleaning of the restrooms. I definitely am grateful to have a cleaning service and consider this a luxury, but I must say that they have odd times to vacuum and clean. Like, while we are working. It sure would be more convenient (for us and them) to let them clean in the evenings after people had gone home. We can probably chalk this issue up to a government process as well.
I have learned to deal with this situation. Usually I avoid the 10 o'clock hour, but I have mapped out 4 bathrooms (8 toilets) on 2 different floors as a contingency plan. Yesterday marked a new level of planning for me, and I felt like it was a big step that I wanted to share. I added a 3rd floor and a 5 bathroom...
That's right. Of my 4 restrooms, 2 were being used, one was being cleaned and the other was being used for urinalysis testing. Sigh.
I refuse to add another bathroom to my plan now. I have reached my limit. Five is enough. If I cannot find a toilet by the 5th bathroom, I'll just stand by the stall and wait.