Over half of Brits plan to move next year, but an expert has warned they may need to start the search for their dream home now.