I'd suggest a special void chest with 1 slot that would only destroy factorissimo buildings and their surfaces.
Reason i'd delete buildings is because i moved on to bigger ones. As i understand it's more "efficient" to have as few extra surfaces as possible and so i use as big buildings as i can.
But i'd assume Factorio raises an event when entity is destroyed. You could tap into it and check if it's this building type, then delete its surface. Simpler than using a special chest i guess.