I would save up and move unemployed. Take the risk, get the first job available, and then change jobs 2x+
I would stay put and apply for however many months it could take, after all, it's already almost been a year
I would take a job in my current state, knowing I could do a lateral transfer and move right where I want