Lyons is definately in my plans, we could probobly take it now, but I'm inclined to wait till we can add 1-2 more units to the stack, though I want another look at the save before I decide that for sure. As for Orleans as time and units allow, but I do intend to take it.
As for Marsaille, I agree, it's not a major priority right now, though we may double back to get it.
As for the Barbarian city, I do agree in taking it, not sure of the timing though. Our first priority is making sure the French Galleys (or more specifically their passengers) are dealt with before we start redistributing many of the Keshiks in the East to Western Offensives.