I've asked our main level designer, and these are the requirements:
1) if you can place your level template somewhere in existing but unused AI-grid (e.g. some part of the sea), a local generate works
2) if you make the AI-grid bigger (by placing your level template instance outside any of the existing terrains), then indeed a full generate is required