Don't know where to put this (Terrain paints)

As far as I can tell the smallest brush size is the same it's always been, one quarter tile. It is in my game anyway. :)

ps. just realised you're talking about the terrain "tool" in reference to the brush. I call that a shovel as that is the icon. :)