You're getting downvoted, but I'm extremely cautious of unisex bathrooms because a creep did exactly this at a bar, using the guise of the unisex bathroom to follow me in and sexually assaulted me.
As you stated, I'm sure he would have found any avenue to isolate me without causing suspicion that he could have found, but this certainly provided an easy method for him.
Also, edit to add: this was a couple years ago and I'm doing much better now :). Fuck that guy though, I hope he gets hit by a garbage truck.
If you wanted to record restrooms, you could just set the camera eye level at the sinks. Something that physically can't see into closed stalls(and make the stall wall/doors go from floor to ceiling).