I know Ctrl+Shift+Backspace is used to go to the location of the last edit.
But I want to jump to whichever location I was most rece
The underlying problem is Ctrl+Alt+Left and Right are used by window managers to switch workspace and/or OEM utilities to change the screen orientation.
You can change the assignments using
File / Settings / Keymap
then Main Menu / Navigate
find Back
and Forward
and right click to Add Keyboard Shortcut
to set an alternative key chord.
Alt Graph+Left and Alt Graph+Right works well for me (IDEA 13.1.4 on Ubuntu under IceWM).