@martinsiegrist, despite the following post of you being around 1 year old, it still mesmerize me (I have bookmarked it as “the brain explodes” )
I have the feeling that the very same principle of finding self-intersections in the curve might be somehow used in these cases, to split different portions of the very same toolpath in such a way to get small portions that do not self-intersect anymore, will try to elaborate more on that, but you are the firestarter
)