A 10mm long creature in the California dust
I'm going to answer this question and close it. Based on the location, the environment, its appearance and behavior, I'm 90% sure that this creature was a Stiletto Fly (Therevid) larva. Most likely an Acrosathe sp., as those tend to be very common in the area. Thanks to all for your help in clarifying and narrowing it down for me.