If this video has already been posted, feel free to delete this post mods. This is too urgent to wait until I read the whole thread. This video is surprisingly accurate and thorough. I used to have serious issues using public and school bathrooms when I was in kindergarten-2nd grade, to the point where I would arrive home and sprint to the bathroom for dear life. However I'm long since past this issue and have no issues whatsoever doing anything in a public bathroom. However, my public bathroom rituals have become so normalized in my brain that I treat every bathroom like a public bathroom. I even caught myself wiping down the toilet seat in my own apartment during a week where all my roommates were at home, and therefore I was the only one using the toilet.
I was in Melbourne two weeks ago on holiday and don't know what world you have been in but there was very much wall dividers. Two places off the top of my head that I remember: Crown Casino and the Airport.