Changing Adaptive Undo Shortcut in System Preferences
Unfortunately the keyboard shortcuts definition doesn't support wildcards, so you'll need to bind every individual menu entry separately. 

It might be easier though to switch the meaning of Cmd and Ctrl in System Preferences -> Keyboard -> Keyboard and leave the shortcuts themselves on Cmd.