for a DIY job,just dig out like you said in stategic positions.,bed your slabs on consolidated sand/cement or concrete and place your shde on them.
a professional job is to dig out,place 100mm compacted type 1(my preferred materail).shutter up and pour concrete 100mm thick.allow to...