What is your plane type on the flight into Charlotte? If it's a Regional Jet, and your have full size carryons you can take another 10 minutes off your connection time. The airport isn't that big or difficult, but going from regional to mainline can take a few minutes.
I was there last month and made it from B to E in 20 minutes. It is AAs largest hub.