結婚で引っ越した、親の介護の為地元に戻った、その県の教育方針に共感したとかなら
他の県で勤めるのは有り得るのでは
前職加算があるなら新人と給料が同じという事は無いはずだし
正規教員の採用試験に必ず受かるとは限らないけど若さより即戦力を求められるだろうから
能力があるならチャレンジするかも