離れた地域への転職活動

37歳女、転職を考えています。 もともと保育士ですが、縁あって6年ほど前に転職、とある個人事業主の事務スタッフとして働いてきました。 ですがボスに対しての不安不審不満がいい加減たまりにたまり、転職活動を始めようと決めました。 現在は関西在住ですが、転職するなら関東でと考えています。 というのは、結婚を考えてお付き合いしている彼氏が東京住まいなのです。今年中にはハッキリ決まるので、それまでに転職決められたらと考えていますが…年齢を考えたら甘いですかね……。 まずは離れた地域への転職活動についての情報、難しいよーとか大変よーというご意見でも構いません。何卒お教えください。