Oops, didn't see your reply until just now. That userscript is kinda clever. I'm surprised removing the data-xf-key doesn't work for you. It doesn't prevent the event from happening, but, it should make it not do anything. From what I remember, the event handler was attached to the body or the entire page (not each item with a shortcut) and it would run on every keyup event and look for elements with data-xf-key set that match the key that was pressed. It doesn't attach events for each element with data-xf-key; there's just one handler that looks for elements with that attribute. If you remove that attribute, the handler still runs but doesn't find anything so it doesn't navigate.
edit: Looking at it again, it seems to set up a map between shortcut keys and elements when the page loads. So the event handler uses that map instead of checking the data-xf-key attribute each time. So changing the attribute after a page load doesn't seem to do anything because the mapping was already initialized. My guess is that uBlock Origin is filtering that attribute out before the script in the page runs.