While the reigning stereotype is that Republicans are opposed to gay rights, growing Republican support in state-by-state fights belies this perception.