The California case has already been decided by the SCOTUS and Idaho is the only one that will have to go through the 9th Circuit.
What solves this problem? Stop issuing marriage licenses period. You want to get married, go to your preacher.