Personally, I think this could be the basis of a great idea.
Let me explain. Rather than having the government recognizing ANY marriages, have it all be civil unions, with the same benefits whether the partners are straight or gay. Leave the issue of what constitutes a marriage up to each different religious denomination to decide what they're going to recognize.