I will add the capability for them to challenge the captain as well, maybe trial by combat or such
That's a very good idea! I love combat scenes, personally, so this would be another fun thing to do.