We are also located in CA and dealing with this same issue - and it's becoming more pressing, now that the Holiday season is approaching. Have you figured out a work-around, or has Shopify offered any suggestion? It seems hard to believe that this isn't a more common issue.
Thanks!