What is your parent(s) state of residence? Because even though you don’t physically reside there, most of them have rules allowing you to claim instate tuition.
You sound a lot like my son, he is Native and was a military kid for 16 years.
Have you thought about ROTC?