So I couldn't find any answers around the subreddit on when to attempt upping the Galactic Conquest difficulty to normal. I have been completing Easy Conquest, though, and I have 4 million GP and it only recommended 2 million, so I thought I'd be ok.
I am not ok. Even strong teams like g10 Geonosians are getting wiped without taking a turn, and the long list of Pirate feats are totally impossible. Only my very best squads, like JKR, DR, EP, and CLS, most of which have some relic characters, are able to force their way through, and then only against enemies that are weak to them. Discovering which are weak to them is largely a process of trial and error, of course, including bizarre nonsense