I tried the seaweed baths for a while. No results, not worth the hassle. It came in a net bag from some health shop but I'm 100% sure you could harvest your own at the beach if you were so inclined.
Not to flog a dead horse, but is there any improvement when you're away from the cats?
Like a two - week Benidorm thing?