What i would suggest you to do is to render the image huge 4000x4000 if you can, that way its easier to work with. Also remember that you can save the brush in PS, so once you have made it or downloaded it from there site. You don't have to make it each time.