Pretty sure they use a sprinkle of pixie dust combined with two drops urine from a baby unicorn to form an algorithm.
I bought an '05 Canyon new and the OLM first came on at 10,230. However this falls in line with the info in this thread, ie hard limits not implemented until 2010.
How long did it take you to drive the 10k?
That OCI shouldn't have been a problem if there's a reasonable amount of highway driving. Your Canyon doesn't have DI, the main OCI killer. dexos and the hard limits implemented later were a result of problems caused by DI, especially when combined with a turbo.