If possible, I think you should add some sort of attrition to the game mechanics. If boats and units started losing hp if they were away from your/friendly territories for long periods of time, the game would be more realistic.
Also, the pirates are a nice idea, but terribly game-breaking...