Then debate them, run against them or campaign for politicians that will prevent or change those policies. Which is exactly how same sex marriage came to have

Then debate them, run against them or campaign for politicians that will prevent or change those policies. Which is exactly how same sex marriage came to have such broad support, by the way. Andrew Sullivan in particular tirelessly made the case for same sex marriage, including to exactly the kind of people you describe, and changed many minds.