I was looking at the tech tree, we might have more success getting Pyramids, as that is in masonry, so we can start it right away, while we hook up marble (or even more effeciently, build something for a few turns then switch to it once marble hooked up).
On the other hand, Pyramids is not as useful as stonehenge or the great library, but those take 2 more techs to get (or 3 for both).
I agree on exploration, we need to find those barbarian camps fast! I think I would build a monument, to give us more culture, for the first social policy.
I think we should consider not building a settler, if we can get enough units quickly from barb camps (or get lucky with a goody hut and get a unit upgraded to a spearman), and just rush someones capital instead. If we do this, we can build a library or the like at home, if we go that tech path. Barbarian camps will start giving us spearmen pretty soon (even if we dont have the tech), so I think we might want to consider early techs for culture/science. We just have to make sure we have units that can kill the spearmen. We will also be getting archers from barb camps, but those are easier to kill with warriors.
I have the deluxe version, so I am using the perl script to convert my save to regular version, as posted here:
convert deluxe perl script. I opened your save, then resaved, then ran the script. Can one of you with the non-deluxe version make sure you can open it?