Smell of gasoline on cold AM starts can also mean the beginning of the end for the O2 sensor. If it hasn't been replaced, service cycles are 80-100K for most.

Good luck.