If I recall correctly there was a report of runway deterioration. The Wiki entry includes a photograph of locally recruited spray crews applying bitumen or tar binder over what appears a stone and rolled surface. This technique is used for simple lightly trafficked roads but would hardly suit runways. The Hercs should manage fine over the resulting loose stones, not so sure about the A400, while there are many videos of jets removing a runway's top surface.