One more suggestion… if you haven’t already picked up the Leapfrog videos – my kids loved these and didn’t mind the educational content.
“Math Circus”, “Letter Factory” etc…
Annoying to parents, but the kids liked them, and it helped with a lot of the concepts.