there is no solution, as male will always mark especially when around other dogs, that is why a lot of breeders house their stud dogs out side, your dog will do this for the rest of his life, if you let him get into the habbit now and decide on neutering in a year or two it will be to late, nutering now is the best option.