По картам - достаточно низкие шансы на успех получить работу. Но не опускайте руки, это хороший опыт и он вам пригодится в будущем, с работой у вас будет все хорошо, но постепенно, в течении 4-х лет найдете очень хорошую работу. Будут взлеты и падения, но финансово будет все хорошо.
Да, увеличьте поиск, не только близ лежащих городов, но и стран, как бы это не казалось вам на данный момент иллюзией.
Выбирайте или работу или любовь - что то одно, как встанете на ноги, займитесь личной жизнью, но только не вместе - иначе не будет ни хорошей работы, ни таких же отношений.