One workaround could be an agreement with approach that they make slightly more seperation behind A380'ies when you have traffic ready for departure?
I have to agree with this statement. Maybe a 10 mile hole behind the A380 on arrival will help get the departures away? If arrival is busy..but the A380 truly is a problem for tower control...then flow control should take that into account and build in a buffer for arrival to run more space behind it.