You have to save your new brushes. There may be an easier way to do this, but this is what I do. I first load a file that has only 1 brush in it. I then create my brushes and add them to the palette. Then I delete the one brush that was in there, then save it with a new name. Attached is an image of how to save the brush set, if you dont know how to already.
Hope this makes sense :)
Fy
****