キリよく、「小学校入学」と同時に。
もちろん、「在園中」でもいいし、入学後は「２年生」くらいまでがいいかなぁ。
というのは、園～低学年の頃は、比較的お友達が流動的なんです。出て行く側・送り出す側・入っていく側・受け入れる側・・・それぞれがそんなに「思いいれと執着」が少ないんです。

そりゃ最初は「イヤだ。不安だ。」と言うのは当然ですが、１～２ヶ月もしない内に、新しくできた友達のことに夢中になりますよ。

あと、トピ主さん自身が現住所に、違和感・不満等をお持ちなのでは？
だから、周囲に伝わって「浮いたような感じ」になってしまっているのでは？

水無月さん、お答えありがとうございます。
引っ越しのタイミング、とても参考になったし子供の気持ちの面でも安心しました。
浮いた感じは仰るとおりこの地域が私自身、苦手だったので最初から落ち込んでて、社宅の人もあまりにも以前と違って、フレンドリーな方が多かったので（結婚して関東に行った時は寂しくて友達を望んでたけど、ほとんど干渉しない方が多くあきらめて、慣れてしまっていました。）どうしてよいのか分からずうまく付き合えませんでした。それでも子供の同級生がたくさんいたので無理してでも付き合ってるうちに楽しいと思えるときもあり、何より子供が生き生きしてうれしそうでした。ですが、やっぱりなじめ切れない、なじみたくない？この気持ちをどう処理したらいいのか未だに、苦心しています。