Lanscape and static lighting issues - how to fix?

I’ve been struggling to get artifacts-free lighting on my landscape. I am getting several parallel black lines:

There are 2 light sources in the scene - directional and sky light. Both are set to static.

Has anyone experienced this issue? How did you fix it? (unfortunately going stationary or dynamic is out of question at this time)

Thanks beforehand