I usually do Pirate Haven, Smuggler's Port, Criminal Front Office and whatever suits me if the AI gets to 100 Pops. Rivalries need your Naval Cap up so you can be at least Inferior. As annoying as it is to have BOs close, I have enough of them to pump up my Naval Cap with Pirate Havens which facilitates a whole lot of everything else.