My son is younger than yours, but is also gifted in the visual spatial dimension (very into building, puzzles, art, etc.). We've recently started playing chess with him, which he LOVES. Have you tried that with your son?