I wouldn't be surprised to see STN added to the list for FedEx. My back of fag packet calcs show that it would get in to GLA, but it wouldn't get out at MTOW (nor would a 747-400 - which requires a good 1500 ft more at MTOW than the A380 does).
In short, if a 747 can do it, an A380 can do it - and about 10% better.