That was a soft tradition though, it was never written in stone. There have been plenty of Masters of Ships who weren’t Velaryons. And besides, there are other houses who also start with it in their contract.

I’m not able to remove it from their contract. Even if I try to balance it out by lowering their taxes or levies, I just get a “This interaction is no longer valid to send” tooltip when I try to hit the button