It's strange that the only way you can get one is through murder or theft, especially when the waterways Protectorate npcs will still recognize you're one of their own. It would make sense if you could earn one through some side quest for the Protectorate in the waterways or as a (perhaps buyable) reward for finishing the Protectorate questline.
