In the first post-Pixiedance era constitutions, with the Delegate and Cabinet, the Delegate was majority, and each Cabinet position, including a Prime Minister were plurality. As other offices were added, Vice Delegate, Court, Attorney General, and Speaker, and an R.A. based Security Council as special R.A. committee, and then a weird body that lasted for a period, all were plurality except the Vice Delegate. The real issue wasn't majority elections, or runoff, but getting people to run.
I really don't see the need to change. If you are concerned about a plurality then adopt a proportion requirement for election of say,40 percent, and a rule for who goes into a runoff if no one gets that threshold. You really don't need to make all offices elected by majority. As to the Court, the obvious way to have a majority vote requirement is to elect each seat individually; I personally don't care for the current system, and prefer we go back to electing each Court seat individually. YMMV.