Spraying is territorial.
He wants certain places to smell like him. Cleaning the spots with chemical cleaners only makes him do it again, when he comes to the spot, and it doesn't smell like him.
Try FELIWAY diffuser, you can get them at Petsmart, but they are expensive. Or online at omahavaccine.com for a lot less $.

Feliway for Cats

Feliway mimics the friendly pheromone scent a cat produces in its cheeks. Cats never rub their cheeks on or around their litter boxes. When you spray Feliway on or near a place(s) they urinated or sprayed the cat will get the message

Feliway has been proven to be effective for:

* controlling urine spraying
* controlling urination outside of the litter box
* calming multi cat households
* ending or lessening fighting reducing cat's anxiety, stress, anger, fear
* deterring scratching of furniture


I hope this helps, and please try not to allow your females to become pregnant.
It sounded like a partially sad outcome of her experience, and it can be avoided.
Please have all your pets fixed.