V.W.
I can't give specific advice about the schools in your area, but I would suggest that your concern about rebellion may be more easily addressed by an assessment of your kids' personalities. Our kids went to private schools from K4 up through (our oldest) 5th grade. They loved it. We couldn't afford to continue to pay the tuition, so we had to put them in public. 2 years later, they still ask sometimes about going back. They just loved it. The teachers had high expectations, but they had small classes and close friends that went from grade to grade with them. Not new kids every year. The teaching staff also knew them and they knew the staff.. all grades, not just their teacher or their teacher from last year. The principal recognized(s) the students by sight and knows their name, and all about them in a personal way. It is like a 2nd family and was wonderful.
My husband spent his entire childhood in private school. He didn't "love it" or have the same experience our kids did, but he didn't rebel against it either. My best friend, an only child who loved to get under her Dad's skin, went through the exact same school as my husband, but she went through a rebellious streak. (Now she is a school counselor, lol). It had less to do with the school than with the individual personalities of the students.
So I would try to view the "rebelling later on" issue as something that is relative to your kids as a whole life experience as it affects their personalities, not as something distinctly related or caused by where or what kind of school they attend.
Just my observations..