Hi all, just an update: we drove to Phoenix, AZ over the weekend as they issue marriage licenses if you schedule an appointment online and we found a friend of a friend that married us on the same day there. We submitted the marriage record on that day too so they said we should expect the marriage certificate to arrive in about 3 weeks in the mail. Thanks you all for your help and support.
FYI, If you're in California and still looking to get marriage license, go check out Kings County. They're still issuing but by appointment only, from 10am- 1pm.