I agree, Captains are something you need to work hard on. Your first 1,000 are from the game, the next 1,000 are hired captains you can purchase with FP/DJ. Also joining an armada will help you to access many of the shared bosses.