IF they did all request the same room at the same time, then there's no solution.  If you were to have 20 or so religious groups asking for accommodation, there wouldn't be enough facilities.  That's a good reason to not allow it in the first place for any religions.

It also sends the wrong message.  Religion doesn't belong in any of our public institutions.