I change my keybinding so that Ctrl-F gets me to the incremental search field in the toolbar (I set Ctrl-Alt-F to get me the original Find dialog, though typically don't ever use it), but the "Search --> Find" menu item still says "Ctrl+F" after it. The keybindings are listed correctly in "Help --> Keyboard Shortcuts" and in "Preferences --> Keybindings", and searching works as it should.
---John