I didn't expect Wings3D to get this mesh solved so well.
I tested both methods (regular and slow) and for this mesh the slow was the one with the best result (it took around one and half minutes). I'm just going to need to fix a small distortion on the ring seam.