This may be far too simplistic so perhaps it has been considered and perhaps dismissed for reasons I can't think of.
Why can't there be a NOTAM stating what the implications are to others when a A380 is operating into or out of LGW with a rough time frame for the arrival and departure for the current schedule? Therefore you could be arriving into LGW for the first time and prepared for a possible RNAV approach, if your arrival time happens to roughly coincide with the A380.