simple solution. Let them have some separate hours for the women, some separate hours for the men, and mixed hours. Should then be able to accommodate everyones needs.
That would either require longer hours (and more funding), or the availability for all individuals would be reduced.
And the Government does not need to (and can not) accommodate beliefs that can only be made by excluding others.