Yes, I tried various patch sizes over the course of working on this surface. There have been many permutations by now but I don't recall it making any difference. May try tweaking that again. (It's now set at 10.)
The cube idea is interesting, thanks. The scene is only about 5 km deep so planet curvature may not matter much. Have to give that a try.
On the other hand, the artifacts seem to become less noticeable as more layers of detail are added.