No sé si para mudarse con una familia de 4 desde España, pero por hablar un poco y añadir otra opción por si a alguien le interesara, Lviv en el oeste de Ucrania, es una ciudad recomendable para presupuestos justos.
Ciudad preciosa con aire decadente y alma, barata, razonablemente segura (la zona conflictiva en Ucrania está muy lejos de allí), bastantes estudiantes y gente joven, se come bien, la ópera por dos duros, tienes los Càrpatos al lado y mucho espacio natural.. Además tienes territorio UE a 50 km en Polonia, por si hubiera algún lío.
Para trabajar aparte de buscarte la vida por ahí de profe de español, está la oficina de Nestlé que suelen buscar gente con idiomas, y no hace falta ucraniano. Ofertas como esta en la que no piden ninguna experiencia en especial :
Junior Digital and Social Media Associate with knowledge of German/Spanish/French
Y algo más habrá por allí para currar sin saber el idioma.
Lo único problemático es la visa, y bueno, para llegar en avión desde aquí, no sé si hay vuelo directo, a lo mejor tienes que hacer alguna combinación.