Продолжайте искать! Может быть попытаться устроиться на непопулярные вакансии, с небольшой оплатой, которые всегда испытывают дефицит рабочей силы и получить там хорошие характеристики, а затем найти более хороший вариант.