Как лучше будет сделать: Постараться найти жилье по нормальной цене в Ереване и искать работу там, или же лучше найти жилье за норм цену где-то и искать работу, где придётся?

60% жителей Армении живут в Ереване, тут конечно важна специфика Вашего образования, от этого отталкиваться и искать.

Ищите дешёвое жилье не в Ереване и ищите работу. Армения маленькая, переехать всегда успеете. От ближайших городов - тридцать минут до центра Еревана на машине, а там жилье значительно дешевле.