Курица или яйцо

# Очевидно, что это зависит исключительно от Ваших исходных финансовых возможностей.

# Сперва нашёл бы работу, потом удобное жильё неподалёку, а уж после задумался бы - а нужен мне этот переезд.

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