Hi Rob - think I must have missed that you live in Utah! My husband spent a chunk of his childhood there before moving to Flagstaff and then Spokane. When he was in Utah he was bullied for being the only non-Mormon at his school!
I am not from Utah and not Mormon, but live here now and have several times before, I've been in and out. I first moved to Utah in the 60s when I was 16, my father took a job for a contractor working at Hill AFB.
It was real culture shock, we were from Louisiana and Florida and I have never even heard of a Mormon. My high school graduating class had about 350 students, with 9 non-Mormons, the second biggest religion was 3 Japanese Buddhists, the first Asians and Buddhists I have ever met. It was strange, but in the end I got along fine with most of the Mormons, they are just people. The hard part is not being in their social circles, which are very tightly tied to the Church. I was old enough to be mobile and seek out non-Mormon or non-practicing Mormon friends, it was a kind of eclectic group, the Japanese and some Native Americans, also new to me at the time. It was harder for my younger brothers.
Today I have as many or more Mormon friends here, including practicing Mormons, as non-Mormon, we get along fine. We live in a small town that's probably 99% Mormon, in fact I can't think of any non-Mormons except us. We are happy here, grocery shopping is great Sunday morning, Walmart is empty, lots of parking. On the other hand finding the Utah State Liquor store (only place to buy anything stronger than 3.2% beer) closed for Arbor Day was a bit irritating. My wife is a Utah native, and descended from one of the rare original Utah non-Mormon families. So she knows more about it than I do. A lot of her relatives have converted and are Mormon.
I like Mormons fine, they treat us minorities better than a lot of majorities treat minorities. I find their religion kind of bizarre, but then most religions not our own seem a bit fantastical.
I would think twice about moving kids into our town, not because the Mormons are unkind to non-Mormons, they are not to me and I don't think would be to kids. It is just difficult to socialize younger kids here. I don't doubt that your husband was bullied for not being Mormon, I am sure it happens, it just didn't happen to us. There are places in Utah, particularly in Salt Lake City, that are more diverse, those would be fine places to move a kid into.
Where are you now?