To me, the above proposal should be combined with this other proposal by @ThinkingPolygons where we would have just one button on the left vertical toolbar to open a global brush palette.
Then the horizontal toolbar would act like our custom toolbar, where we could add brushes and tools from the global palette, (by right clicking on a brush/tool and send it to there). Sweet. 