Hm, I'm not sure that is it, Marilyn... If that was the case, why would Red look for him? Why not simply get rid of his file as well?
He deleted his own and if he had suspected Liz to find that other guy and had he crossed path with him, wouldn't he have deleted his files, too?