I would revisit the homeschool option. Why don't you want to do it?
I don't if you're just recreating a school experience at home right now, but many people homeschool gifted kids in a different way than that. A happy gifted kid likes to explore interests and learns a whole lot that way.