My ds8 pg 2e was born with severe SPD and other stuff. We're now homeschooling him but we also live in a state that doesn't offer any g/t services. He's already tried two different gifted schools (one traditionally structured; the other Montessori-ish, more unstructured) for part of pre-k and kindy, but neither worked out for the gifted part.
It really depends on the child and the school, the curriculum, the other kids, and their needs. There's a lot of variables with school and these kids - many of which are out of your and child's control. Some schools or teachers are flexible; others are not.
I pulled my son as a special needs pre-k student in a public school since they were going to keep in special needs for kindergarten with cognitively delayed children for attentional reasons, though he doesn't have ADHD. Obviously, that was a less than tolerable situation and we had no idea how gifted ds was at the time. The first private gifted school claimed that they were able to accommodate him until they said 2 1/2 months later that he was pg and it would be impossible for them to keep him! The second gifted school warned me that they might be able to keep him either due to his pgness, not his special needs interestingly (though neither school helped with this part).
I completely agree with what Master of None has said. If you've got a real academically inclined child who is whizzing through material, then homeschooling may be your best option. It might be also your best option if the school refuses or is unable to accommodate your child in terms of special needs or giftedness. At three, it's very hard to say, but I can see why you think he might be pg. My ds8 had major fine motor delays at 3 yrs old and was barely scribbling at 4 (or any jigsaw puzzles then). But he's had vision therapy since then and things have changed.