Jag gjorde detta förra våren. Samma förutsättningar. Den gamla stensättningen fick ligga kvar, den hade med åren satt sig lite grann men det tror jag inte gör något.
Fäste en bärlina på husgrunden så att terrassen inte flyter iväg från huset, resten får ligga "löst" så att det flyter ovanpå eventuella markrörelser.
Använde grovt grus och överblivna gångplattor för att få upp reglarna i rätt nivå (följde också experternas råd och la en bit takpapp mellan regel och sten för att skydda mot fuktskador). Sen var det bara att skruva trallen direkt på reglarna.