I think that it would be best to have him neutered as that may help, unfortunately it may not since he's already in the habit of spraying. Male cats spray to attract mates and they generally cannot be trained out of doing something that is so much in their nature to do. Why would you not want to get him neutered?