I'm coming up on a year sober, and I'm a fellow anxiety sufferer.
I know it's not what you want to hear, but it took me a good six months sober before the anxiety even began to subside. Along the way, I learned the hard way that caffeine and I do not mix, at all. I still suffer occasionally, but I'm leaps and bounds ahead of where I was at 3-4 months.
All of the things you described to cope are helpful, and I would recommend that you continue to do them. But the one big thing I think you are going to need is simply TIME.
As far as meds go, have you ever considered beta-blockers like Propranolol? They are non-habit forming, and they are very good at taming the overwhelming physical aspects of severe anxiety. I take them occasionally as needed, with good results and minimal side effects.
Anxiety is a b*tch. Best of luck to you.
Dave