They won't need to run all over to find one that is female only, the restrooms closest to the actual gates in both directions of terminal A have both men's only and women's only restrooms. There is a large video screen at the entrance of the All Gender restrooms denoting which direction to walk and how long the walk is to reach these restrooms. It should be noted that the All Gender restrooms contain a "community" hand washing area and the actual facilities themselves are self contained stalls with floor to ceiling enclosures/doors.