Ich überlege gerade, inwieweit das auch eine Nebenwirkung des Paroxat sein könnte? Vielleicht weiß jemand hier Genaueres?
Sonst auch von mir der Rat mit Bewegung. Aus meiner Sicht: kein neues Projekt starten, also nix mit Plan oder irgendeiner besonderen Technik oder so. Einfach gehen, durchaus schnell, für mich immer gern in der Natur. Das muss man nicht planen, das braucht keine besondere Ausrüstung, ist also relativ einfach umzusetzen.
Und das mit der Musik und den Kopfhörern würde ich persönlich sein lassen, aber das kann man ja ausprobieren. Mit Kopfhörern bin ich nämlich super-schreckhaft, weil ich eben meine Umgebung nicht wahrnehme und das macht micht unsicher.
Musik: für mich gern und laut, aber zuhause 
Wenn es deiner Tochter zu langweilig ist mit dem gehen: soll sie dir eine Geschichte erzählen oder ein Gedicht vortragen oder beim Gehen noch Übungen machen, hopsen, seitlich laufen etc…
Bufo