Quite a common problem at MAN, so I usually ask whether the controller wants the height or the speed as a priority, then act accordingly. More a/c than just the B747 suffer from this problem!
I think more f/d visits for ATC are increasingly becoming a must, especially when ATC will get to see the ridiculous constraints that are being placed (FL 310 by EXMOR [5000 blw optimum] FL200 10NM before MONTY [7000 blw optimum]). This is not a critercism just an observation!
We have since 2001 become reliant on forums such as this, where a simple visit, whether it be to Mauritius or Malaga, would benefit all!
The UK flightdeck community via BALPA are fighting hard to get flightdeck restrctions lifted, perhaps some of you controllers could get your union to join the campaign?