The only reason why some people get turned-off by those words is because they were brainwashed to.
Not at all. Some of us simply consider the use of foul language to be impolite, like picking your nose or your butt in the midst of otherwise polite company. Do you think that foul language or nose picking should be completely acceptable without question, everywhere? Seems to me that if one is impolite in public, they should not be shocked to find that others have no desire to see the butt picking and ask them to stop it, or refuse to endure their company any longer. Cursing and mindless repetition of a foul word are two different things, by the way. F*** is a slang word representing a verb, not an adjective or a modifier. It is meaningless garbage when used as a "flavor" in between every other word.
An armed society is a POLITE society, with common decency being the grease in the gears. That means mutual respect and negotiation of disagreements in the absence of aggression.
I fully agree that there is no "right" not to be offended, but the right of voluntary association actually takes care of that. Those who enjoy or don't mind the foul language are free to get together, and those who do not appreciate it are free to associate among themselves as well. Nobody gets to impose their stuff on others.
The idea of trying to force one group to accommodate the other is the real problem. In a workplace situation, the owner of the business should simply make the rules and the employees are free to stay or leave as they wish. If an employee simply asks others not to use this language, it is a request like any other... take it or leave it. It certainly does not rise to the level of aggression merely to ask.