Ah, what an incredible journey. It's stories like these that make the hard work worth it, and you'll remember the good parts more than the bad. I'm not sure about bikes (despite the husband talking 24/7 about them) but aren't tubeless tires better, given what happened here? Not that useful a comment in retrospect.
That beach looks like an incredible place to run into trouble anyway.
RE: Cycling Down the Baja - To the Breaking Point of Bikability (and back)