I don't do pure REX in the ancient and classical eras. I try to have 10 cities by 0 through settling and war. I think it's important to eliminate your immediate neighbors very quickly.
I produce a scout, settler, warrior, then set the second city to producing settlers. I don't build monuments...