Yeah its pretty tough. I've got a degree, relevant work experience, and a solid 6 year employment history and I cant get out of Coles.
I've even been to two employment agencies where one literally told me they cant help. You can help some bozo with a forklift license but you cant help me...