I am just wired to worry.
I hear ya here. Hi beebee! I was never diagnosed with GAD however I probably should have been. It's not easy to become comfortable in your own skin. I think the biggest task was indeed becoming comfortable with the uncomfortable, knowing my triggers and learning coping skills for when we are triggered. I think CBT and DBT would be a great help to work through this. Everyone can get some use of those skills.
Aside from working on coping skills and T, I really got a lot of benefit from positive affirmations and/or positive quotes. I searched them out, all the time, for a long time. There's actually a term for this called neuroplasticity and it does help. (and the best part, it's free) I simply started searching the web for positive affirmation/quote sites, had them delivered to email daily and used facebook for this too. There are a lot of empowering sites available today.
I'm way better at the worrying and fretting now, though I have my moments. I think a little worry now and then is fairly human. Trying to stamp it "all" out forever isn't the goal for me any longer. Trying hard to keep my perfectionism in check is.