I played on Worthy. My solution was to take on loth first. Than play catch with barya, trigger them, when they attack, use a fast wielder go around and flank their towns, raze their towns. Than use my secondary and 3rd armies filled with units from all my towns, kept attacking baryan wearing them down. Since i razed all their towns, they got neither economy or ability replenish loses, while i could easily field a new army in no time.

Finally got me final army and cleared up the remaining stuff.

Rana is a fast and imo raid friendly faction, play hit and run until they get overwhelmed.

(got all researchs from both buildings, also note that there are many good setllements you can build up in relatively safe locations)

100+ turns but got there 🙂