Well, "bitmaps" meaning you'll be taking some version of an image file and creating a brush from it - VECTOR based brushes are where they are infinitely scaleable. For that you would use the Pen Tool, or files from Illustrator.

So, yeah, 1800x1800 would be great!