Corsairs do not maintain an organised military force.
I can imagine CNS being used for the purposes of propaganda by a faction, in order to position itself closer to the people than its rivals and gain public support. There's a lot in a name after all. But in terms of a true Navy, a unified military force such that they are, there is no Navy in the name of the Corsairs as a whole. This is because the Corsairs at best maintain a very loose central government structure.
If those definitions of "navy" really are true, then every faction in the game has one. You seem to acknowledge this, but do the LWB or the GC really have a navy? I find that to be a more superfluous description of their forces, that doesn't adequately describe what they are.