I agree with the objections against loosing the Colossus.
In fact, I did some more scouting: here what happened.
Turn 1 - 3000 BC
First warrior goes looking North, the second towards the Fur.
Turn 2 - 2950 BC
Move warriors
Worker finishes road to Shanghai. Set it to work BG W of Shanghai.
Turn 3 - 2900 BC
Shanghai builds warrior, which will go exploring W. Start another one (after which I would start a GW).
Worker starts mine.
Move warriors
Beijing grows to pop 3, raise luxury to 10% to avoid riots (strange that I remembered...).
Turn 4 - 2850 BC
Move warriors
Turn 5 - 2800 BC
Move warriors. The North looks ok -nothing special though.
The west has another Cattle -so much for the previous discussions...

.
Settler in Beijing is ready. Start Worker.
The second Settler will go to found a city in the cattle area. As the level is Regent, I think we can survive some more turns before connecting to the luxury.
Turn 6 - 2750 BC
More scouting
Turn 7 - 2710 BC
There is a Wheat + Fish to the North. They are inconveniently located one tile too far for RCP.
Turn 8 - 2670 BC
Shanghai builds Warrior. Started Pyramids (can be changed to anything without loosing shields).
The warrior will go a short way South to see beyond that mountain (there is potentially room for another RCP city there).
Turn 9 - 2640 BC
Beijing builds worker. Start Colossus (again, can be changed to anything).
Turn 10 - 2590 BC
Founded Canton at 5.5 from Shanghai. Upon border expansion, it will also get a Game. Started Granary.
The Upload File doesn't seem to work. I will try to post the screenshot later on.
In a few words:
1. We discovered a high-food area west of Shanghai, with Cattle and Game within reach of a single city. I founded Canton there at RCP distance, delaying the Luxury city.
I started a Granary in Canton, with the idea of having the two workers clear the forest East of it (and possibly pop-rushing later on) before connecting it to Shanghai.
2. I set the two other cities to Wonders, as I was a bit worried of starting them too late..
You can keep it this way and wait some turns before getting new settlers out, or we can keep on using Beijing as settler city until Canton is operational.
EDIT: If I still can't upload the save within a few hours, I will PM it or e-mail it around.