My sister used to live in Eagan but I'm not from the area. I have to say, I'm impressed with your public school information. A lot of school systems don't hardly even mention spec ed on their info. Here is what I found:
http://speced.mpls.k12.mn.us/asd
If that is what you're currently doing but you feel he needs a smaller setting, you could push for him to be taken out of the mainstream classes.
Here's another article about your public school autism classrooms:
http://www.tcdailyplanet.net/news/2012/10/18/mi...
And wow! (Not that this helps you this instant ) but Lionsgate Academy for grades 7 - 12 is really impressive!

I am not familiar with the metro area. However, I am familiar with Lutheran schools. Lutheran schools are the 2nd largest parochial school system. My children all attended and my daughter attends a lutheran elementary school now and while they do not Offer special education I have watched them work very closely and lovingly with students on the spectrum. My son is on the spectrum and attends the Lutheran preschool and they have been very good as well. On researching I also learned there was a grant to help prepare and encourage Lutheran schools to welcome students on the spectrum. Our school has a scholarship program for those who need financial help, so don't dismiss it because you assume you can't afford it. Good luck!

Looking for the same answers. Wish I could give you some advice. Good luck.