I've tried both ways of deleting the factions, and as far as I know, I'm not using any backup service, although I'm using Windows 10, which has some odd 'features', so maybe that's one of them?
This kind of thing isn't happening for any of my other games, steam or not. At one point I even uninstalled the game, deleted the whole GC3 stuff in 'My Games', and then reinstalled - and everything, including the zip file, that had been in the GC3 documents directory reappeared when I started GC3. I mean, it's not making the game unplayable, and I can just simply not select the civs I don't want to use anymore, but it's driving my OCD nuts lol.