How can I paint uniform sized textures on large surfaces?
If you paint in the 3d view, the brush will increase based on your view. If you instead use the UV/2d Image Editor, then you will see a more constant relationship with the brush size/texture size. There are benefits to both behaviors, but hopefully this helps you get farther along.