Cyrene wouldn't be a very good choice due to gameplay factors. They would have one rebel town to take (and if we need a new province somewhere Augilia is the first to go, so they would have nothing to take), then they would be sandwiched between two huge empires and would be a small bump in the road.