Oh man! Have you tried pheromone diffusers? I have no experience with those myself, but they were once recommended to me by people from an animal shelter, and they should know.