I did not remove my Messenger Plus! only reinstalled it, so no worries about that
I tried the encrypting/de-encrypting and that works for the normal txt files that I have. However the .ple files stay the same. I am thinking, maybe I should have de-encrypted the files before doing the System Restore?