You might want to set aside the idea until you've written your mesh-based terrain system.
What part of it sounds difficult? Painting holes in TerraFormat? ...or building a landscape with holes?
What part of it sounds difficult? Painting holes in TerraFormat? ...or building a landscape with holes?