Im still not sure what you do so the office politics my be different than I am envisioning them....But thats neither here nor there. The win here is a fresh start at a new position....a possibility that your attitude and demeanor change for the better.
I've never had your particular problem talking to women BUT my charisma has a lot to do with my happiness in other facets of my life. Its all a domino effect...this could make everything fall into your lap.
Still....you are going to have to pull the trigger....but right now, just worry about getting into the position to take the shot.