No matter how cold your coolant the cold start injector will not fire for longer than IIRC 8 seconds, so should make no difference to your fuel economy.

Probably something else at fault, such as thermostat, lambda sensor, TPS or one of many other sensors!