Ten Dollar General stores in Florida were essentially destroyed and others were highly damaged by Hurricane Ivan, according to the company.