If they deleted the cookie then they would not be able to tell that you opted out they need to set a new cookie so that the next time they see you on their network they can specifically know that you are someone who doesn't want to be a part of their targeting.