I can't comment on the east coast of Mexico. But, if my experience in Baja and down the Pacific coast of the mainland is typical of the rest of the country you'll be fine. Lots of places to camp. Campgrounds, Pemex stations, restaurant parking lots, free spots. Just don't stay in an isolated...