This problem occurs reproducibly on OS X 10.9.

1. Create new scenario - generator parameters don't mater.
2. Zoom out as far as it goes. Choose tile brush tool, choose any water tile, set size to 600
3. Paint over a large area; it doesn't matter whether with multiple clicks or as a single long drag ...