FWIW I built a 10' X 16' shed on a slight side hill - don't know if it fits your situation though. Our ground is very solid and rocky and we also have deep frost, but I didn't want to dig. I removed what little sod there was at the corners and the centers of the long walls and used flat stones...