Wenn nur die Schildkröten das Problem sind, würde ich einfach dafür sorgen, dass er den Zaun akzeptiert und da nicht drüber geht. Einem jungen Hund sowas zu lernen, ist recht einfach.
Somit hast Du zunächst mal keinen Zeitdruck.
Dann solltest Du für Dich selbst entscheiden, wie wichtig es Dir auf lange Sicht hin ist, dass er seine Geschäfte nicht im Garten erledigt. Das hat nämlich auch Vorteile. Du kannst beispielsweise mal krank sein. Dann wirst Du froh sein, wenn Du mal nicht Gassi gehen musst. Du kannst auch Deine Spaziergänge dann machen, wenn es zeitlich passt - und nicht, weil der Hund gerade muss.
Falls Du das nicht haben willst, kann ich aus Erfahrung sagen, dass sich bei meinem Hans das "Problem" (bei uns ist es keins - ich will ja, dass er sich im Garten löst) von selbst gelöst hat, als Hans älter wurde.
Anfangs hat er nämlich auch unterwegs nichts gemacht, was manchmal recht lästig war, beispielsweise vor der Arbeit auf dem Hundeplatz.
Mit ca. einem Jahr war diese Phase aber plötzlich vorbei.