Replace the checkboxes with radio buttons or a select drop-down in the built-in Categories metabox.