You need an employment and labor attorney to handle this. The union is required to take any grievance you have to the company on your behalf. This practice has a discriminatory impact because of female workers not having the ability to use a restroom.
This requirement could rise to the level of sexual harassment and sex discrimination. Find a local employment attorney to represent you to the union and company.