Would you only send to a Catholic school? Maybe an Anglican school might be another option. I think that all catholic/ anglican schools are required to take in a quota of students who are not religious. I guess the best thing to do while you have got the time is ring around the schools in your area that you are considering, and talk to them about their enrolment requirements, their curriculum etc.