Have an option to set a keybinding to "None" by (for example) pressing esc when assigning a bind to an action.

This would remove the constant "You have unbound key entries" and the all the keybinds resetting to their previous binding from certain keys being unbound.