Adding naval warfare in time for Crusader Kings 3's Silk and Silver expansion would have blown Paradox's "schedule out of [the] water"
…Maybe throw in some piratey roleplaying aspects alongside it, either as a threat coastal kings have to deal with or something you can do as an adventurer when not sitting on your…