Neinzul Enclave Starships work outside of supply. However, when I was using them today, I noticed that their build queues show up as red. Pretty sure that this isn't intentional. Note that you can add to the queue while out of supply (I just added the Cutlass II to the Neinzul Enclave II in the second screenshot).