We formerly lived in Colorado Springs.
Colorado has great virtual "cyber" schools, such as K-12 and COVA and many others, which might be an option for you.
Also, when we lived there, I had a friend who had adopted a child who was the biological daughter of an abusive, alcoholic, drug-addicted, neglectful mother who eventually permanently lost custody. My friend tried her best to help this child but she grew to be a young teen with lots of processing disorders, ADHD, some psychiatric issues, and a LOT of behavioral issues. In the regular public school, she was failing miserably, not acting appropriately in social situations, causing fights, etc. She was, at heart, a sweet girl, but was having troubles overcoming her difficult early years prior to the adoption.
Anyway, after too many suspensions, police calls, etc, her parents enrolled her in Pine Creek High School in Colorado Springs. They had a program for behavior and learning differences. I don't know what it was called but my friend told me that it was very different from any of the other high schools that she had either looked into, or that her daughter had been kicked out of. Her daughter finally found peace and a solid learning situation with the services she needed.
I know, in some way, what you're going through. We have moved to accommodate our daughter's very complicated medical issues. It is tough sometimes, but we either needed to be near specialists, or at a lower elevation due to her heart condition, or in a drier environment. It's always something. But worth it when you finally see them smile.
Oh, and Colorado has awesome seasons.