Dynamic Actions Presentation

Hi

My plugin has a number of actions that appear in different places: in the plugin's toolwindow toolbar, in the toolwindow's context menu, in the editor's context menu and (is it really an ActionPlace?) in the KeymapEditor's tree. I want action names to have "$PluginName." prefix when they appear in the KeymapEditor->All Actions->Other, but it looks like AnAction.update() is not called before inserting them there.
So I've tried to do it in a different way: I've put this prefix right into the plugin.xml and plugin tries to remove it in the update() when it detects proper ActionPlace (toolbar, context menu). This works for plugin's toolbar, but it doesn't for plugin's and editor's context menus, update() is not called again.
Am I doing something wrong? Is it possible at all?