Going to Utah and complaining about the Mormons, isn't that kind of like going to Italy and complaining about the Catholics? They are good people by in large even the missionaries.
I am not LDS but spent a lot of this past years in some very small Eastern Utah towns, one had 3 Methodists and 1200 Mormons. Spent some interesting evenings discussing religion with some of their missionaries; they were cool. they knew I would not convert but they enjoyed sharing their religion with someone who was interested. The kids behind the counter at McDonald's are pushier.
Think about it, if you are complaining about their religion what does it say about yours? Utah is cool and so are their people, if their religion is that big of a problem to you go ski the Bible Belt instead. I thought most of us went to Utah for the skiing.
Your post implies that Utah belongs to the Mormons and anyone else who goes there is an intruder. Being apprehensive about living in a region where the mores of a particular religion are prevalent does not mean you have anything against that religion or the people who practice it.
On a broader note, as someone who has considered relocating to Salt Lake City at some point in the future, I've spent a lot of time soliciting the views of non-Mormon Utah residents. The feedback is decidedly mixed. It ranges from people who have no issues whatsoever and have never felt unwelcome to people who have had to move to different neighborhoods because they and their kids became ostracized after being courted by the LDS and refusing to convert.