DD went to a private Catholic school of preschool-1st grade. They allowed for early Kindergarten as well which our public school gave us a hard time about. We are not Catholic and never felt out of place. In fact, the school was so well regarded DDs class consisted children from many different faiths. She did have religion class twice a week and they attended mass every so often, but that was fine with us. I would talk to the school to see if they have other non-catholic families that attend and how big a role religion is at the school. I do know of another school in our area that has a division of church member families vs. others, which has created some friction in the school, so it may be an issue at other schools. HTH
Jen