Sounds like marking to me because you said he pees a lot outside as well.
I don't know if he will stop this behaviour when he is neutered.
Hopefully someone else can help you out.
Did you ask the vet? There is no infection?
__________________ *I hope to be the kind of person my dog thinks I am*  |