I also find this frustrating. For applications where it happens frequently, you can map paste/paste-and-match to keystrokes you can remember using System Prefs > Keyboard > Shortcuts > App Shortcuts. There isn't a global change you can make without 3rd party tools, AFAIK.

For frequently-used shortcuts that have hard-to-remember modifiers, I change them to the full set of shift-ctrl-opt-cmd so that just mashing my hand across the entire corner of the keyboard will get the job done. Has the nice side effect of (usually) avoiding the unexpected overwrite of other default app shortcuts.