Growing up we always had outdoor cats and moved every 2-3 years - which is a lot for a cat. Our oldest moggy lived until 17 so she saw a fair number of houses with us but was ultimately an outdoor cat. Whilst she had access to the house with a cat flap, she usually only came in for meals or if it was super cold. She had a bed in a covered house outside as well, which she much preferred in summer.
Whenever we moved we kept her and the other cats in the house for 2-3 weeks solid. In effect, the new house would become her ground zero for her territory, smelling like her and becoming familiar. With a distinct "This is where I'm fed". It always worked without issues and all our cats never ran away from home back towards the old houses. After the 2-3 weeks were up they would go outside and explore.
If you do not want to do this or are not able to, treats may work, though I've never personally tried it... but it depends on a few factors you haven't mentioned, like how close you are to your old home - if too near, your cat will look towards its old territory. Treats may or may not be enough - it'll depend on how much your cat loves the treat as much as anything. You may find you'll have to pay out the good stuff to help bring your cat back from its wandering. You could also try being in the area with your cat the first few days, so as they explore the compound they'll associate it with you. It would also be worth having a look for other cats in the area, as I remember some neighbours of mine feeding their cats outside and so mine would always try and nab a free meal, which could become a distraction for your treat tactic.