Hallo Andreas,
ohne Bereitschaft zur Konsequenz wirst du scheitern und weiterhin eine Mondlandschaft Garten nennen.
Nach dem Umzug kannst du vielleicht einen Zen-Garten in Erwägung ziehen und täglich stundenlang Kiesel für Kiesel oder Sandkörnchen für Sandkörnchen wieder in die gewünschte Position bringen. 
Kein Alleingang im Garten
Falls doch ohne Aufsicht, hänge ihn an eine längere Leine und begrenze damit seinen Aktionsradius.
Zäune, auch wenn hässlich, um die schützenswerten Gartenteile.
Gezieltes Abrufen einüben, am Grundgehorsam arbeiten.
Das sind so meine Gedanken.
Mächtig viel Erfolg wünscht,
Friederike