I am in the same boat. There is an about:config flag to revert the behavior and use old menus. I am not sure whether the new mac-native context menus even have a notion of access keys, so I am not hopeful for a fix.