I attended BYU, lived in that same off-campus housing, and have lived in the Provo area for over 20 years. You are exaggerating badly.
- There are no laws to "force everyone to follow LDS guidlines [sic] and join their church." Even if such a law were possible in America (I hope not!), such a law would be highly repugnant to Mormons, as there is an express prohibition against laws like that in the church's core creed (cf. eleventh article of faith).
As for laws forcing everyone to follow LDS guidelines: Cigarettes and alcohol are legal in Utah. There are no mandatory Internet filters in Utah, although they are a popular add-on for local ISPs. We have shops that legally sell sex toys and pornographic movies, and billboards on the freeways advertising their existence. What laws are you referring to? Most Mormons do strongly disapprove of these things, but that isn't the same thing as illegal.
- The "menace to society" quote is a very sarcastic sort of joke. I've heard it said a great many times, mostly by single people who wish they weren't. The original quote gets attributed to Brigham Young, although I can't find any documentation that he ever said it. It is certainly much older than "the nineties," and the age (18? 22? 25? 30?) has been revised a few times.
There is a big problem with self-loathing singles here, but that doesn't equate to social ostracism.
3. I haven't followed the vagaries of BYU housing contracts, so maybe you got this right, I don't know. But there are a very great many apartments available to non-students in Provo. As a non-student who has rented in Provo, I found being overwhelmed by which to pick to be a greater problem. I imagine that if you insist on finding non-student housing across the road from BYU that you may have some difficulties.
4. I also hate the parking laws -- I've had to fool around with the idiotic visitor permits any time I was visiting someone in that part of town. On the other hand, it sounds like you did not have enough parking spaces on the property for the number of people living there (which is a violation of the old ordinance). There were regularly so many cars parked on the streets that it became impossible for visitors to find parking in that area. The reason everyone got inflicted with the stupid street parking laws is that the law about having enough parking spaces proved unenforceable. So I blame your landlord for the bad laws.
Claiming that these laws are only enforced against single people is silly. Cars are not marked with the marital status of their owner, unless "being a minivan" counts. The laws are enforced against the people who clog up the streets, marital status notwithstanding.
5. I have rented individual housing. I was not a student at the time. I am single. My money was sufficiently green. Who is this "they" of whom you speak?