Thanks all for the replies.
We certainly wouldn't be looking to rebuild the wall and correcting the cavity tray, which I believe is present.
Looks like our option is to lift all the stones, replace what insulation we can, put down slate and damp proof membrane on top and the stones over...