I believe we do have a majority in defense of marriage. The difficulty (as with the isssue of illegal aliens) is that Senate rules are frequently used to thwart the will of the majority while avoiding an actual vote. The use of cloture votes and filibusters enables Senators to claim to have been on either side of an issue, depending on who their audience happens to be.
I would say the majority is overwhelming.