"Fooling" constant-current control loops in LED driving?

4000 duty cycle steps

That's about 12 bits, on a 80Mhz mcu.

From there, it goes up exponentially.

If I were you, I would try to understand what you are trying to do, and what can be done realistically and decide where to compromise.