Ich würde zuerst alle Bälle wegräumen und mit einem anderen Gegenstand (Tau, Stock, Stofftier, Kong o.ä.) ein neues Spiel entwickeln, so dass er sich wieder daran gewöhnt, Dir das Spielzeug zurückzubringen. Vielleicht zuerst sogar an der Leine im Garten üben damit er ja nicht mehr auf die Wettrennenversion kommen kann. Und wenn das dann ein paar Wochen/Monate funktioniert hat, wieder die Bälle hervorholen.
Ist das einzige was mir dazu so einfällt, ich wünsche Dir auf jeden Fall viel Erfolg.