Never ever euthanize a healthy animal. Our vet will often take pets that their owners no longer want. It's how we got two of our family members. Most vets aren't like that, but they will know where you can take Max where he can find a home. That said, Poof is right: you need to neuter him. It won't stop all spraying, but it will drastically reduce it.