but I imagine that 3000m may still be inadequate for a 380 or 747 at max take off weight to operate from BHX
Correct.
As an illustration, the proposed new NW runway at Heathrow, which would have no restrictions on the aircraft types that could operate from it, would be 3500m.