Why not use the Decimation Master of ZBrush ?
it has some parameters inside for resolve maximum of problems or whishing results!
Of course that is not free...if you have not ZBrush maybe you must find someone who have this prog! ;)

Maybe Blender has also this sort of thing...