Have you thought about going down the east side of Baja then crossing over to the highway?
It includes a rough as hell dirt road, but you get to see more of Baja and potentially cross at a very quiet crossing.
Can be windy in the north, but it only gets better from there. Perfect pavement till it runs out though (and it does abruptly!). Try hitting that at night doing around 100. I think some of us were airborn...
Either way, if you aren't worried about some gravel, sand, and big rocks on the road you can stop at some great Baja locations like Alfonsinia's (sp), Coco's corner, etc. Might even shave some distance.
"Old enough to know better, young enough to not care"
2003 Honda XR650R, 2005 Aprilia RSV1000R, 2008 KTM 250XC