I think I was in a similar position to you, and the thing that worked for me was opening up the geographical area that I was willing to live to virtually anywhere in the US. I ended up changing fields and locations many times since then, so I wouldn't say you are stuck in an industry, as long...
Maybe I am biased as a former member/officer of a Toastmasters group, but I think that this could be used in an interview as a perfect answer for the "what is your greatest weakness?" scenario. You recognized that you weren't comfortable with public speaking, and went through the Toastmasters...