I think having him neutered will help a lot. Most (not all) male cats who aren't fixed will spray, and from the male unneutered cats I've encountered no amount of training will really help much. When male cats spray it's usually a teritorial issue. Try neutering him and see if it helps.