neutered/spayed cats will spray if there is a medical problem or environment issues sometimes the environment ones arn't clear to us humans - I would have no faith in a vet that said the animal should be put down just for this, patience and perserverance will win.