No need for a GPS going from SF to Coco's. Just keep the Sea of Cortez on your left.
Road is paved almost all the way to Gonzaga Bay now. There even is a working Pemex there. Was there 4 weeks ago. Quite a few deep sandy spots past GB all the way out to MX1.