The gifted preschool sounds at odds with the current thinking on early childhood development. If the Montessori allows for materials to be brought in from the older age classrooms or for visiting them, I'd try that instead.

We really liked Montessori, when it was a good program that had some flexibility in it. It was wonderful for our PG child, who was allowed and encouraged to follow his interests, including learning all he could stretch to learn.