Maybe I'm doing it wrong but I can only rarely get the settlement icons to delete. Is there a setting that will leave them off or a better way to delete them?
This is not the first report of problems with settlement deletion, but unfortunately I cannot reproduce this. If you don't need settlements at all, you can hide them instead of deleting: choose Details > Towns > Hidden in the context menu.