The menubar, even in 10.6, is still based on Carbon. At the Carbon level, there is an API (see below) that lets you set whatever key equivalent you want on the menuitem regardless of whether the app actually maps that key equivalent to the menuitem. In other words, Carbon lets you adjust the display of the menuitem independently of the behavior. Using this API, you can set whatever keyboard shortcut you want the menuitem to display.
Unfortunately it seems the documentation for this API is no more. But you can still read the header file. I believe the API you want is in /System/Library/Frameworks/Carbon.framework/Frameworks/HIToolbox.framework/Headers/Menus.h
. I know HIToolbox is not 64-bit, but I suspect the menu API must still be, given that the Cocoa menus are still based on the Carbon menus.