Visit every preschool in your area and tell them what you are looking for.
When we were looking at schools for DS then 22 mos. He read the charts on the walls and all the kids names on the cubbies. One of the teachers said, oh
He is just like me I read very early too! She has turned out to be his greatest
Advocate whether he is in her class or not. She understands his intensity, sensitivity, Perfectionism, obsessions and his inability to sleep at naptime. He has been introduced to many subjects that keep him challenged and very happy.
Our ped was able to hook us up with the local gifted homeschool group since he treats some other PG kids that needed something other than public school.
Hopefully your NP can point you in the right direction.