If you have nowhere to expand to, send an army(s) out hunting sea battles to make the 20,000 from skull islands and 8,000 from shipwrecks, not to mention the xp for the army. Use the money as gifts to (maybe) break alliances/start wars*, or just wait, while building up your lands and army, until...