yes a reformat is the ONLY way to be truly sure you get rid of all files involved. Its just like head lice, one tiny little fragment will turn back into a giant problem