I thought I'd close this post with details of what I ended up doing.
So, I dug out the base, shuttered it off and laid some hardcore - the remains of a concrete path I had to remove. I'm then added two jumbo bags of MOT1 sub base and borrowed a wackaplate to firm and level. Before I did this...