Click on the grid on the bottom of the little box where the size of brush is. 1024 should be fine. If not, there are two more resolutions, 2048 and 4096. But prepare to wait for the render when you raise the resolutions. BTW, raise the resolution as soon as you open the terrain editor, not after you change the terrain into the pic.

-- erlik