I've been this route also. The only thing that seems to work for my girl is Aptiva. It is pricey but when I watch her constantly chewing at her paws and scratching and not even able to sleep, it's worth it. I just cut back on some other things.

I went the food route w/o success so good luck.