I've got a new shed on order, arriving in 4 weeks and being assembled by the supplier. I finally pulled down the old shed today, which is sat on a pretty basic patio of large slabs pushed pretty much right up to each other, but sometimes with a small 1-2mm gap.
Removing the old shed revealed...