Can you get better results using isolate_roots and evaling the root? I guess you can check how well any scheme performs for tests by temporarily lowering the precision used.