It was a tiny bit more accessible than dinosaurs and I have a weakness for re-enactor fic. :D (I was really tempted by the Star Wars but I've been avoiding crossovers.)

I ship canon Alexios/Cunorix in the "they have a thing for each other that they acknowledge but they both realize that acting on it wouldn't be worth the complications so they are adult and just UST at each other very, very hard" way, with room left for "futurefic after the complications have become less complicated and they make it work", which is a very specific subset of my enemyslash love. I'm all for it in total AUs though. Not to discourage you if you get inspired by "Shula decides to let them make their own bed and lie in it," which also sounds great!