Wow, thats fast.

I expected you to fight an Ancient Cavalry.
I see rotherdam is now in Persian hands.
Units
We have 11 units now and 2 warriors that could be upgraded.
In order to upgrade those units, it would be nice to connect iron to the large island.
We need a harbor in the capital. We need it for happiness anyway.
I would combine this with solving Kyoto's happiness problems, and its gonna cost us 72 science.
If we put the lux slider on 40% for 4 turns, Kyoto had time to produce 12 shields. We can than rushbuild a harbor there and get the luxes over there. If the capital makes his harbor after the 5th boat, it will also be completed in 4 turns.
Of course, these harbors are an investment to make. It will help us upgrading those warriors though without shipping them over. Our boats are going to Paris, so we don't have the capacity to ship them over. If the mission to Paris sails in 2 turns from now, we would like another party to follow soon after.
These warriors can probably best be upgraded in Osaka, the road to the harbor is almost connected. Iron will be there in 4 turns. If The capital builds a galley after the harbor and Teno also makes a dromon, we would have 2 dromons in 6 turns from now and 3 units, more units may be possible if we have gold for upgrading. How to get those warriors on the boats and getting them towards paris may be difficult though.
Paris
The 5th dromon will be ready in 2 turns. Bringing this dromon to the pickup point at Kyoto may take longer than the shortest straight trip to Paris. Even if it gonna go the same route, it needs less time in shallow water.
Therefore, i would place 2 units in Constantinopel that will board the last ship as it is made. Meanwhile, the other boats load at Kyoto. and both will sail of to arive as soon as that last boat could.
Don't worry about that lib too much. That is what we expected anyway. It would just be a bonus if they don't build it.
We still have the gift to Egypt trick up our sleeves if it happens to be needed. Our second party with 3 or 4 units (getting the leader there is no priority yet) Will be about 6 turns later than the first. If the first stack does not provide us the power needed to keep controll of paris and take orleans and we cannot have the stack wait for the second stack without being butchered, we can still do this.
Persia
Persia is now millitary weak to us. Egypt is average. If we ignite a war now, Egypt might win while our goal is to make persia bigger. They have to research gunpowder for us, and who knows someday rep. parts.
Persia supposedly is in its golden age now. If we give it a few it a few turns to regain strength, it may stand better against egypt.
With the dutch i think we can make peace. It could be an option to reignite that war if we didnt need persia to fight egypt. But it is more important for us to get our needed towns than to help persia become big. We can help them later by conquering and gifting nearby towns if we want.
So my suggestion for now is:
Const: 5th dromon(2) - harbor(4) - 6th dromon(6)
Teno: Dromon(5) - Worker (7) - Library
Osaka: Warrior(2) - Harbor (can't grow without it)
Teoti: warrior(mostly to end the damn resistance)
Kyoto: harbor with poprush(4) - Library ?