Suitable religious schools do exist. Plenty of them. All over. It’s not the government’s fault that the schools can’t or won’t accept every applicant.
Incidentally, rather than squeezing existing schools beyond their real capacity, why don’t growing communities open new schools?