Neutering will help, but in all honesty, you could help him understand that that behavior isn't warranted. If you catch him in the act, correct him. Then take him out and praise. But yes, I do think it is a marking issue and it usually is with intact males.