Also meanwhile there are retopology tools out there that are targeted at reworking a mesh to solve this specific problem...

Have you looked at 3D-Coat's auto retopo function?

Maybe taking triangulated output from MoI and taking it through 3D-Coat's auto retopo mechanism would produce some of the "good enough for a particular use case" type result that you're asking about.

- Michael