Was looking for details on CLT LH fleet improvements and found this thread.
BA used to fly into CLT with 772s, and Lufthansa have the A350 now to MUC, so aside from limited gate space, I can see no reason why AA aren’t (or can’t) providing better planes when the A333s are finally put out of their misery.
Runway length isn’t an issue. 18C/36C at 3048m is just about ok for an A380, but not by much (2900m requirement at max take off weight).