Nyugodtan kiteheted a firefox ikont. Ha már most se lennének képesek tanulni, akkor mi lesz velük később? De ne aggódj, ilyen korban a gyereknek egyszer megmutatod, hogy ide kattints, és tudja...
Amúgy én úgy oldanám meg, hogy alap gnome, lecsupaszított, megnövelt méretű panellel (legalább duplájára), egy mókásabb háttérkép, és az edubuntu-addon-young csomag. A panelről leszednék minden feleslegeset, és csak azoknak a programoknak tenném fel az ikonjait, amiket használnak: firefox, tuxpaint, gcompris, terminal (na jó, az nem kell feltétlen :) ), stb.