Instead of manually choosing the hotkeys, how about having an input box where the user just types in the hotkey and you detect the mods?