Looking at the map, I'd cut east at Nipomo and head for Barstow and then south to Palm Springs, avoiding the major population centers. Most or all of that route probably has good shoulders, tho services might be a little sparse in the eastern sections.