Лучше сначала искать варианты и походить по собеседованиям.
Увольняться так даже легче будет.
Можно предупредить нового работодателя, что сможете выйти с определенной даты.