just work on saving up however you can and move to a cheap state/city. i have the exact same predicament, but i'm currently in that saving phase and already have where i'm moving to planned out.

remember, your idea of how much things like rent costs is completely off if you go by major blue state, blue city standards. smaller cities in red states have just as much, if not more to offer in terms of activities and amenities, and have exponentially lower costs of living.