I would go with France Immortal and whatever victory seem most plausible in 0ad. I never play to simply beeline a victory as I find it boring and too easy. I always try to complete them all simultaneously if possible.
i usually just play for a long time until im way ahead or have won a domination victory then i just take the easiest victory i can