Since there is no constitutional difference between a man and a woman.?

well there is a fundamental problem with your last statement. A church does not legally marry people. It is where the ceremony is held so it is the same as walmart saying that they wont marry a couple. Second thing is government has no dominion over the church so gay marriage can be as legal as anything else the church is not obliged to marry people