Have you considered a tutor or after school program of some sorts that will be willing to think outside of the box?
Create legos with letters on them, or trace and make letters in mud if that is something that he enjoys. Learn right and left by making a road out of masking tape on the floor.
Find out what makes him happy and work with that first. Learning to count and dinosaurs are his favorite, then count dinosaurs.