I always make a small base inside the pregenerated stone ovels. Just use stone walls to fill in the gaps if needed. But you basically start with indestructible walls.