As far as I can see on OpenStreetMap the roads are all named, like S.Mystic, S.Navarro, Halcyone, Black Canyon, Prado... for the past 6 months.  Are you sure you're checking an OSM derived map that has picked up latest changes?