It sounds like there might be another reason you're not getting hired. If your credit history is very bad, and it hasn't been very long since you've taken steps to improve it, then you might have to wait a few years. You could also try a couple of large departments out of your area.