Thanks for all the advice guys, really very helpful.
It sounds like my original plan is reasonably sound although I may have to hire a mini digger or dig by hand (eurgh!). I'll check with the grab hire peeps though.
Assuming a mini digger is the way forward, how easy is it to get to...