We moved when DD2 was a week old, wasnt an issue really. Id start packing what you can live without slowly and look then just move when you find something suitable. Having a flexible end date could be a blessing.

Good luck, it must be a huge shock after so long in one place. I hope you find somewhere perfect!