What can I do about my homelessness/out of state tuition dilemma?

If you were given the option of loans, you can still take them even though you paid cash already. That might help until you get state residency.