Who decided that marriage isn't a right? All individuals are equal before the law. If one couple has the right to do something, why is another couple denied the same right?
I doubt that churches can choose who they can and can't marry. Your idea seems like a simple solution, but now you have a discrimination problem. No institution has a right to deny people equal service because of their sexual preferences.