Graph coloring freeze and stuck forever

[patrikspacek1978]

Just changing target vertex count to higher result that is close to original mesh to achieve a new retopology with high details.
It freezes on Graph Coloring process and its stuck forever. Needs to be restarted.

example:
original mesh 1mil vertex count
new requested 750k vertex count > freeze

Sometimes it freeze even its less vertex count. Is it possible to skip Graph coloring and can you optimize it better?

[vidit98]

Facing same issues