You are so lucky and it's great that you caught it and took care of it early.
My son is 4 and gifted, but not yet reading. He's been in a Montessori program for about 2 years now. I totally bought into their idea that they can adjust the curriculum for the child. But my son's been throwing tantrums almost every morning.
I had him tested because he was saying the work is too easy and the teachers wouldn't agree. I said that I thought he was gifted and that repetition was difficult for gifted kids. I got the message from the teacher and principal that "he's perfectly normal." When he tested gifted, I gave the teacher an article about gifted kids, especially thinking of the repetition stuff, but it didn't make a difference. She actually had him repeating 85 math problems he got right just to fix the 15 he got wrong (10 of which were clearly something where his mind was elsewhere).
We're not sending him back next year....