Nice, I like both of those builds. I’ve thought about Cain too, but didn’t initially like Heavy Blade + quickened pulse. Now that I see him at +10 though, I think it would actually work pretty well, and would be a nice compliment to all of the good lance cavaliers. Especially if your lead Galeforcer already laid down attack smoke, then I think he would have enough attack for Heavy Blade in almost all cases.
Catria also looks really formidable. It isn’t usually necessary in AR offense to Galeforce more than once per hero, but sometimes it is, after a hit and run situation. Definitely doesn’t hurt, and would be useful for other types of content too.
It’s also not terrible to have two blues, but in that case, you may want a strong red dancer to help out with things like Surtr and L.Hector, who are fairly common on balanced defense teams. Although, sometimes you can leave them alone, and swarm them on the following turn. However, I’d personally try to have some color coverage, since you sometimes want color disadvantage to prevent OHKOs on squishy mages.
Most of all, I like your last two ideas, due to the brave weapons. Seeker mentioned how useful they are with B.Celica, and it gives a nice option vs. Wary Fighter and super fast enemies.
Personally, I’m now leaning towards Peri + Cain + Olivia, but I may well change my mind again haha.
EDIT: but I only have one Cain, which will probably become more WoM fodder, so nevermind lol. One day though, I’ll build him up.