В Литве с работой для вас будет еще хуже, вы там для них все равно будете русской, как ни крути. У них там для своих то работы нет, не знаю на что вы рассчитываете. Гражданство сделайте, шенген еще никому не вредил, а во всем остальном, перспективы так себе. Реалии знаю очень хорошо, сама из Клайпеды