DISCLAIMER: I do not keep up with men's gymnastics much, and I don't know a who,e lot about any of these programs. Lol.
Anyway, Are they actually IN Charlotte, or are they north of Charlotte? Flying high academy in mooresville seems to have a pretty good men's program, but I am not sure how their preschool program is. They are a fairly new gym. Could be one to check out if it is close.
also, I know that first in flight in Gastonia has a men's program, and I am pretty sure that cabarrus county in concord has one as well. They are much fewer and far between than women's programs in this area, though.