In the past I've created a steam bath environment in the bathroom. I basically have both the shower and sink run hot water so it creates a warm steam. I lock the door and sit there with my cats for awhile. That has helped in the past.

Have you tried any holistic things like Bachs or there is that other brand that comes in a blue tube...I forget the name but I know Whole Foods sells it.