Sooo I noticed that no Pirate Bases were appearing in my game... I removed all mods and did a complete reinstall, deleted all directories/etc. and... started a new game... and there are no Pirate bases!
Settings are currently at Occasional.
Anyone else have this problem?