Frisst der Hund gut und gerne?
Dann würde ich ihn versuchshalber im Garten füttern und anschließend noch draußen lassen.
Oft lösen sich Welpen ja nach dem Fressen.
Meine Idee klingt vielleicht absurd, aber wäre evtl einen Versuch wert.
Und was mir noch einfällt: vielleicht wäre eine Sandkuhle als "Toilette" im Garten noch eine Idee?