Don't think the list of places where you have any chance whatsoever will be too long.
If you relocate then be prepared to do something else while you perhaps wait a very long time to get a lookin somewhere.
probably best to batten down the hatches where you are, get a decent job (if havn't already) and save your money for when times look like thy're getting better.