I feel it would helpful include empty hotkey buttons in the filter categories for the Customize > Keys search. Perhaps this could be a simple checkbox to Include / Exclude Commands without hotkeys near the Search Commands input box.
Additional Info:
See discussion from How can I run a Locate Toolbar command from a script?: