Ok, so I backed up those files from the Custom Emoticons dir, and now, after the format, I've put the DAT-files back into the same directory as I extracted them from before. However, Messenger isn't recognising them...
Maybe I should've just used the wizard to be on the safe side...