You have a point, and contacting our senators about these laws is a good idea. They're our representatives; we elected them; they need to hear what we have to say. However, change won't happen overnight, and I expect it to truly take a few years.
But, if we are persistent, and work not just at the legal level, but the social level as well (talking and engaging, SoulForce), we will gradually gain support from more Americans for ending this discrimination!
Already, more of the younger generation (although it doesn't seem like that at my school) is coming to the conclusion that LGBT people have nothing wrong with them and deserve equal rights - that their unions are just as loving as any heterosexual couple's and that there is NO difference between them. We are simply people.
"People believe what they want to believe when it makes no sense at all."