First just mark tiles for erase and then erase them all after each rule applied.