Interesting, the various approaches & strategies used herein.
I too thot about a Cultural go or Religious but changed when; A) didn't get early wonders due to military needs & B) there is no Religious victory in WL (oops, & UN is so far away).

Thus defaulted to Dom victory.
I went for Carth first just as harassment so Carth wouldn't take any of good spots to the immediate south. I too milked them & India for tech's via wars since we had Kesiks & Combat1 axemen early.
Tried to get there with just the beginning continent; wiped out Carth & India + a row of "iceball" (as someone called them) cities along northern ice edge. Alas, the entire continent maxed out at around 52%. So off to war on the other continent.
Went for Compass once i found there was no way to find other civs. Got circumnavigate (i always go for it & always take along a scout/explorer) so have a 50% & then 33% better range/speed.
Next trips over i started spreading my Hindu religion to Germs & Ottos. Chins had their own & Aztecs shut me out... as usual. Those religious outposts provide very nice intelligence so as to plan out conquest intelligently.
Took out Chin & that still wasn't going to be enuf land for 64%. So had to attack my best friend the Germs, after they had been ground down & made peace with Aztecs. After several turns, got Aztecs to attack them again with a couple of cheap techs. Had Germany on the ropes & tried to get them to become vassal (50% of their land would have ended game), but no deal. So surrounded last 2 northern most cities, pounded down their defenses & was ready to capture them the next turn (1820AD or so). Then could re-grow them over next decade & have the 64%. But NO, they cut a deal with Aztecs just before my turn & instant peace throws me out!
So had to tech & buy machine guns (to first protect myself from stacks of Aztec rifles), then cavalry, & artillery for final attack. Attacked same 2 cities + Berlin from the west via long finger of ocean. Then got my Hindu brothers, the Ottos, to jump in for a tech so they would keep Aztecs' huge stacks from coming my way.

Few turns later around the turn of the century, the Germs were history & victory was mine(!).
Other notes/thots:
It was a 1st for me also with Ice Age. The food thing didn't really bother my game, perhaps because used to playing BTS at higher levels.
The strange 2 fat continents map was a surprise & certainly affected everyone's game. What map creator setting was used, "Islands"? Or...? Neil, can U share?
Thanks for putting this all together for us. And for helping a first timer make it almost thru my first WOTM!
I loved the barbs' continuous supply of "live-fire training"!

I rarely build TGW since barbs can be used to get up to 10points of experience. Particularly with an "Imperialistic" leader.