If concreting is an issue, then just do a traditional footing of blocks straight off the ground.
Blimey, I thought I was "old School"
I guess I could go really Old School, dig a trench, throw in some river gravel and go from there. It worked for Salisbury cathedral. 21st century BCO's would have a fit.