The system sounds broken. ugh. Could you (have) move(d) to another state for a couple of years and then apply?
It's what I've done now that I have access to independent student level of stafford loans. I got a 35-60 hour/week job for 2 years before I moved which helped too. (Full time jobs are very hard to find due to the economy, where I'm from.)