Did I break my Firefox shortcuts or has there been a change?

No, you didn’t. They changed it to Ctrl+Shift+Y in the latest release.

There are 3 ways. One, use a plugin. Two, change the source code and compile the binary (which is a pain). Three, use autoconfig.