I don't know...did Cirdan and Arvedui ever have any direct contact with one another? Cirdan sent a ship to get Arvedui but he himself did not go...so we could put the captain he sent between Cirdan and Arvedui, but that's still longer than my solution...
I am either really good at this game or just awful....
Here's a hint: think Barrow Downs