Hi again, and excuse me for stuffing the list.
Actually there is 1/2 error. The plugin toolbar items are inserted improperly, but added to plugin_items list in the right order. So using "Customize Toolbar" and adding/removing items or otherwise changing them fixes the order.
Patch attached. Not in git format, sorry.