Hi!
I'm by no means an expert, but I did read that as soon as they start getting teeth it's good to bring them in. I wouldn't worry too much as he will be losing the baby teeth at some point anyway. I'd just get in as soon as you can find someone good. I'm sure he'll be just fine!
Good luck,
Another mom trying to figure it all out.