I only jumped into Civ 5 after Gods & Kings shipped, by which stage most of the kinks had been hammered out. Beyond Earth is supposedly using the Civ 5 engine, which is in much better shape these days, so hopefully it'll ship with fewer bugs than Civ 5.