That said, my personal preference at this point is for taking Shaka out of the game first.
Instead of being worried about Shaka attacking us, we need to be figuring out how to conquer him quickly.
Hold your horses there, my brave but impetuous friend.

We can't conquer him while we're desperately trying to build the Pyramids before the AI. Agressive leaders get free Combat I promos for melees (and gunpowder) and double speed barracks. Shaka has the UB ikhanda for his barracks; it costs 50 hammers, but effectively 25 for being Aggressive, and the ikhanda gives +3 XP for all land units. So assuming he builds barracks (and he will), all his land units start off with +6 XP [edit: no, just +3 like normal barracks]. Add a Combat I for melees. On top of that, add an extra movement point for his impis (UU for spearmen).
Yes, Shaka will be our first target, but we won't be ready to take him on until we have catapults and elephants, or we might need to wait for macemen (or maybe crossbows) and trebs. Let's build our key wonders, get some some good production from our 3 core big happy cities, gain a big tech lead, THEN go after him. Meanwhile, we'll of course be exploring by sea and settling when appropriate. Definitely use the galley to explore while the worker handles the island marble and fort--maybe even build a scout to pop goodie huts.
I should have made it clearer I was asking about short term goals--next 50 turns or so. Are we all committed to going for the Pyramids? There could be an Industrious leader out there with stone.

I think another worker or two would really help but can't ask Niklas to change the plan he's slaved over without some proof. I therefore propose the following challenge to myself and others:
Build 1 axe by turn 60.
Have 3 cities by turn 70.
Build Pyramids in non-capital.
Build Great Lib in capital.
Don't build extra boats for exploration (since it's just a test game).
Fastest to meet those criteria wins.
Any other constraints we should add?
[Edit: My apology on the ikhanda--it does NOT give an extra 3 XP--just has reduced maintenance. I've never played Shaka. OK, he's not quite as scary, but let's not rush things and get bogged down in a war of grinding attrition.]