I'm surprised there'd be space constraints, given what they are building.
Still, at least at Queen, there are washroom options in directly attached buildings. *
Agreed though the * is needed 'during business hours'.
The Eaton Centre generally closes the washrooms 30M after the closing hours of the mall. So, no late-evening access.