Therapists aren't just for people with mental illnesses, they're there for anyone who's going through a rough patch or just needs an objective, experienced perspective on their situation. I think you would absolutely benefit from therapy. If you have AvPD, I think therapy is probably the best place for you.

Out of curiosity, how long were you on the Celexa?