Fix intersecting faces in blender
What was the step that introduced this geometry problems? In general it's better to avoid geometry problems at all than to try to fix it. So i would suggest to have an eye at your workflow.

At this point i would retopology such a problematic mesh by hand now. No algorithm can know which vertices to keep and which not. So there is imho at this stage no way around manual work.