Bueno, pues a mi me parece interesante tu propuesta de actividades diversas, dentro del aprendizaje del inglés.
Es un enfoque más práctico y competencial. Yo si que lo veo.
En mi opinión, a partir de aproximadamente los 5 años ya los puedes introducir a la programación.
Scratch, como ya te han mencionado muchos por aquí, es un buen primer paso para los más pequeños y aprenden rápidamente la lógica básica. Y se pueden llegar a hacer cosas bastante chulas.
Alice también está bastante bien, y con minecraft se llegan a hacer virguerías auténticas. Pásate por la khanacademy