So the terves have latched onto the idea of an 'app' that grants you access to the bathroom of your 'biological sex' (ie birth sex, regardless of biology).

This sounds complicated - why not have the deviants wear some kind of identifying mark? Perhaps a triangle in a fetching shade of rose?