de campeche ( supongo capital campeche) a palenque no hay problema ....pasas por campos militares y recuerda que se estan abriendo tramos del tren maya y pues quizas te salga mejor moverte de campeche a palenque en ese tren
de palenque a san cristobal si revisas las rutas de los autobuses se van por tuxtla y evitan pasar por ocosingo y tambien veo que quieres ir de tuxtla a san cristobal asi que te saldria mejor agarrar palenque-tuxtla y luego tuxtla a chiapa de corzo/cañon del sumidero/san cristobal
el trayecto tuxtla - oaxaca ahi no tengo idea de que tan seguro sea viajar de dia o de noche porque simplemente no lo he recorrido
el viaje de tuxtla a san cristobal pasando por chiapa de corzo te recomiendo tomar tours colectivos para que te lleve al embarcadero, el pueblo de chiapa de corzo, los creo 3 miradores del cañon del sumidero ( esto en un dia) y otro dia tour de 1 dia de tuxtla a san cristobal para luego tomar tuxtla como punto de partida para ir a oaxaca ( supongo capital)