Backpacking can improve a man. It can make him more tolerant of the funny foreigners as well as teaching him to think on his feet.
Most single men are single because they are meeting very few new women. There is actually very little wrong with them. and it is almost impossible NOT to meet women on the road provided one does not stay in a swish hotel. You may leave your nerd persona at home.