we'll have to do it state by state
What happens when a Federal Judge overthrows the will of the people in a State? It becomes a Federal issue. There is more important issues: Like another hearing on Katrina? We can do more than one thing at a time. It is time we tried to solve this issue.
Won't work.
We amended the GA constitution to define marriage as between a man and a woman by 76% of the total vote. Then a judge in Atlanta threw it out because she says it wasn't passed according to the state constitution's rules for amending. The state Assembly will go through the process again and correct what she says was done improperly, but sure as my feet smell like roses she or another judge will throw it out again for some other made-up reason.
That same kind of thing or some other tactic will eventually happen in every state that has banned homo marriage. The only thing the perversion lobby's pet judges and federal courts can't throw out is a properly passed and ratified amendment to the US Constitution.