Add a small cancel button next to the message binding button unbinds the current key binding for the message. Use a confirm dialog.