Thanks, that worked. It gives an error message when I start the game, something about not being able to use the mod in multiplayer (and it still doesn't show up in the mod menu) but the henchmen are now in the hire list, and I wasn't planning to do any multiplayer anyway, so no biggie there.
It also looks like you're probably right about cloud saves being the culprit, because it didn't put the files back when I ran the game directly from the exe.
Thanks for the help!