I'm thinking of trying something different with the Tanukhids. I'll try to head north right away, hopefully not getting sucked into additional wars along the way. I'm reasonably sure I can make it to the black sea and up to Antean territory.
I'll convert to Slavic paganism going with a agriculture/culture based income. A couple armies filled with the 0 upkeep militia units to boost public order in a few provinces.
Make a puppet state out of some faction so I can use their units? Maybe one of the slav factions to see if I can get poison archers but perhaps it could backfire. I don't recall if the Tanukhids have any good units, army configuration?
Do you have some other ideas?