After testing 100s of imgs comparing tiny and big changes to the algo: I am now confident to present to you: The new OKpalette.
Powerful as before, ~40% faster, better at detecting good presets and better rare color detection! Test it and let me know what you think!