Paving slabs might rock, no? I reckon an unbroken concrete base (shuttering, cement mixer etc) would be a lot better.
How thick? 100mm enough? The back of the garden is mostly in shade at ground level, so the soil is normally quite damp and soft.
MM