Für mich klingt das eher danach, als würde sich der Hund beim Gassigehen einfach reinstressen und du würdest ihn lassen.
Urinieren ja, aber ich würd das Dauermarkieren schlicht verbieten, ebenso das Urinlecken.
Reizoffene Hunde können sich da genau so dran aufziehen, wie am Ballspielen, usw.
Gerade, dass er alles anrammeln will, was sich bewegt und sich nicht auf potentielle Sexualpartner beschränkt, spricht eher für Stressabbau, denn für Sexualverhalten.