Use a polynomal and performance is back.

LED on time minimum: 1592 clock cycles.
LED on time maximum: 1778 clock cycles.
LED on time average: 1621.56 clock cycles.

Precision isn't that bad, either ...