Try LGW instead of LHR, availability may be better. The additional distance shouldn't matter too much as the chauffeur will take you. However, there is only 1 A380 flight a day from LGW (EK10 leaving at 2010, you can connect to EK372 and get the A380 all the way).