My story is all about social anxiety and alcoholism/addiction. Its not easy but the best improvement in it I've had in my life is when I've had a period of sober time where I was regularly challenging myself (to a healthy degree, not overboard) by being in various social situations. Practice can help a lot. Not having the brain constantly crosswired with booze/drugs can really help with the small talk too.
Xanax is similar to alcohol in what it does and its addiction potential. In my own experience trying to switch drugs to help limit things never worked for me and sometimes made things worse.
I took prozac for awhile too and did find that it helped a bit with social anxiety for me. I think some people have better and worse luck with using anti-depressants to help with it, but I hope it works for you if you decide to keep taking it!