That’s normal.
You have a low resolution on the labdacape paint which acts almost like vertex paint.
To lessen that effect you have to lerp something into the alpha values - an image, a height blend, or just use pre-made meshes instead.
I suppose you can also use Decals to make more convincing localized pathways…