Its a real bastard when you need a job and have to put up with this kind of crap isn't it?
He can't observe unless he has reasonable suspicion that you're cheating. Its a tough choice. If it was me I would just go in and make like you're trying to pee and just tell him you can't pee with a homosexual in the room.