inevitably such a clearance as "not above 500ft" must put you in contravention of that Rule
Surely it depends on the terrain. There are plenty of places where it is possible to fly at less than 500ftAGL without infringing rule 5. It is not inevitable rule 5 will be infringed by accepting such a clearance.