Hi WrongTurn,
Here's a few suggestions:
1. See if you can use the principle of
social proof, which Robert Cialdini discusses in his book
Influence. To do this, see if you can get yourself in social situations where you are seen as the leader of the group. The book has a lot of other good social tactics that can be applied to romantic relationships as well. Also, you can try wearing a suit, which I've found to be a good approach to social proof.
2. If you are set on being in a relationship with a woman in your home country, this may not help, but you could try to go to a different country where Western men (I'm assuming you're from the UK, but I could be wrong) are in higher demand among women. China and Southeast Asia would be good places to start.
3. Find women who are focused on things besides looks. A man's appearance is a factor in a woman's choice to enter into a relationship with that man, but luckily looks are a smaller component than men realize.
4. Keep researching reconstructive surgery. As cosmetic surgery increases in popularity, economies of scale will lead to more accurate and inexpensive procedures.