HouseStark,
There are definitely people out there that would find your social anxiety endearing! Don't worry the fact that you had the conversations is good work hopefully as you continue with your new job and you get more comfortable the conversations will get easier.
I hope so because im 33 and have the same problems you do, so your definitely not walking alone.