What about churches that recognize and perform same-sex marriages? Would you be ok with that?
Exactly, but this isn't about religious freedom but rather certain groups enshrining discrimination against a historically disfavored segment of the population. Either way SSM wins, because as you pointed out, some churches recognize it and want to perform it but their religious freedoms are being infringed upon.
No, I believe that the rights of gays do not outweigh the rights of others. For example, I believe in your right to be an idiot but your right to be an idiot can not interfere with my right to be intelligent.
They don't, this is about equal access to the institution of civil marriage as regulated by a secular state. The right of SSM does not impinge on anyone's right to male/female marriage.