Bah...Sci Fi died to me when they started buying good science fiction programming and then gutting them.

Have you tried lilac scent in the house? I don't know what your allergies may think of it, but if you put lilac scent where the boys like to spray...it may help them relax a bit. I've been trying to remember what we used to do when we had cats, but I'm not having much luck.