I'm with Offa that an early archer rush is fantastic! Just like in wonderless is wonderful it works great. However, there are no nearby civs and until we locate our surrounding civs and locations I do not advocate that tactic. Sometimes you have to take what the map gives you and adjust to use what strengths are there. In this case, we look to have an ideal opportunity to expand like crazy, much like the Korean space victory that we did with Aggie.
We should expand right now and keep up the exploration. Grab solid lands and look towards the future. I'm not sure whether we should go 3 or 4 tile distance for our first core. I really don't pay it much mind and grab good lands. I think once we uncover our first ring lands we will see. Your turns will get us the granary, a worker and begin a settler farm. The warriors should uncover our 1st ring options and then we can dotmap, IMHO.
As too fearing barb horses, I only know what I read a couple weeks ago on Sullas GOTM8. 20-30 barbs may someday come calling and when they do on our outer cities the city will be overrun. That is just a technique to minimize damage. Then again if we have a lot of cash when they pop up we can deal our cash down to a minimum through a loan or tech purchase.