Yes, hollow is the right tool. But all created brushes will overlap and give you z-fighting, so always fix this.
Best is to make corners of brushes like this
This will reduce the number of surfaces and makes it easier for you to texture the brushes =)
(Use the vertex select mode for this, think the shortcut was v)