My keyboard shortcut System Preference panel doesn't allow me to create application shortcuts
After you have selected the shortcut you want to change, press the tab key on your keyboard and you will be able to type in the new shortcut.

Anyway, that is how I solved the problem :-)