If you are so desperate to date and get married that you are hopping to 5 singles wards in a single Sunday, and even flying cross-country to find new singles wards where you haven't exhausted your options, you have a serious problem.
That guy is not married because he's a psychopath. He's probably proposed to at least 10 girls with a few coming on first dates. He's probably one of those guys who proposes at a basketball game in front of 10,000 people hoping that putting the girl on the spot will shame her into saying yes and going through with it.