Backing up
Only back up data files like documents and pictures. If you back up anything else, you might take some of the boogers with you.
Run the cleaning software after the backup. If your primary computer is fixed after that (run it for a while to make sure), ditch the first backup and make a new one.
