Well, helm-M-x shows the keybindings next to the candidates, not the actions.
I mixed that up. Nonetheless, adding the keybinding to the action name is
a feasible solution to my problem. Thanks for that!
Now, next, looking up how to give the keybindings a different font property... :)