I think you should get your cats spayed and neutered before they start spraying and also to avoid unwanted pregnancies. They will become calmer, healthier, and happier cats.