So I think we can concur that the poultry domestication was a bad move. All it did was give an ounce of food, and a happy, at the expense of more health.
The way I see it, horses are just no good considering the terrain. Horses get minus penalties attacking into rough terrain, and any AI that wanders into his territory will stick to that. Combined with the defense bonus they get, the horses won't be able to scratch them. Useless.
The Koas are not as far off as you might think. He already has a fish NW of Brisbane. All he needs to do is settle a city on that western pennisula, and it is available for making. Sure he might need a few production buildings, but if he went for it now, he could get it done in 50-70 turns, and there are the Koas.
Anyways, he's not really running for an aggressive attack quite yet. He'll probably start that next episode. I think by the end of next episode, he can be able to make Koas. That should be a good attempt. At least start working on the culture by that time. Spend the episode after building them, then go ransack the Egyptians. This is all just hypothetical, though, we'll wait and see.
Oh, and no storytellers until he gets trade. I find that a rather odd requirement.
Edit: Actually...after alot of thought, I think it'd be better to just go ideograms, pottery, mining, THEN sacrifice cult, divination. Use the oracle from divination to get masonry (it's not like there's a huge competition for it first). While the oracle is working, go for stargazing. By the time you get it, you'll have gotten masonry from the oracle. Then you can build the Cheomseougdae (or however you spell it) this will allow you to get ANOTHER free tech. I'd recommend getting trade with it. Then you can go for writing, and by the time that's done, hopefully you've gotten the valley of the kings, which will get you yet another free tech, and a golden age, a golden age, I might add, is extended due to the Cheomseoungdae. Use that free tech to get alphabet. This will get you A TON of new civics, most of which increase science, and all of which you can switch into for free, due to the golden age.
Very long term, I know, but pull it off right, and he can get a massive lead.
This best part about all this massive wonder beelining, is that his military, with the koas, archery, and war galleys will be absolutely unmatched, so it's not like he'll be vulnerable.