Most places (at least in my localities and experience) especially local institutions like schools and churches, already have some individual restrooms available for families (diaper-changing) and the handicapped. Implicitly this would already be available for other unique situations,

are you saying they’re not superfluous enough, or that some whole-new fourth category should be made?