When texture painting, black line is pixelated when viewed up close
I would suggest giving the area where you need detail more real estate on the UV map. If that isn't enough, increase the size of the image. You can always bake down to a smaller image and a different UV map later.