Indeed, the "obvious solution" is hatred of gays.
Also, religion is downstream from biology and culture and trying to wedge it "upstream" would result in the religion getting coopted, not the other way around.  So, make the culture gay-hating and the rest will follow.