Una puntualización: lo de España no eran colonias sino territorios de ultramar
Y yo, sin poder dar datos concretos, no puedo ser demasiado optimista con la opción fácil de escolarizar a los hijos "en casa". Sólo tenemos que pensar en la Zona de navegación 1 y la práctica imposibilidad de navegar durante unos años por la mar océana dentro de la ley...
Lo de los exámenes en una embajada/consulado sí lo había oído y tiene mucho sentido.
Espero que encuentres una solución administrativa que te permita realizar tus sueños. Suerte!!