So, I tried my hand. I quickly played through May of 1300, with some help and ended up with 10 ships, Only found 2 captains, one in Oslo and one in Novogorod.
My CV is 164,969 and I have 36,344 people. How bad is that
I kind of like to hunt those litle white ships and add them to my fleet. That's kind of cool