This is the best info I've ever read on the CI constant.
Variable Cost Index - PPRuNe Forums
Changing the CI based on wind seems to defeat the purpose. The result of the CI formula is a mach/IAS that results in minimal cost given the current wind, weight, course, and aircraft costs. In a headwind the CI result will be a higher speed, in a tailwind, it will be a lower speed.