Right-wing media pastor and GOP-backed congressional nominee favorably remembered when “homosexuality was once criminalized”