At least in the British Navy, captains were free to paint their ships however they saw fit, if they paid for it.
And I would assume that paints and BPs as rewards are just an initial way of introducing the new features. Or possibly some of them could be premium, who knows.