Interesting theory, though if the car was running in cold start mode all the time I think I'd have seen a really poor MPG, when it's running fine (at around 45 mpg), also the emissions might have been poor, when they were perfect.
It's something I'll add to the list, after new plugs and a compression test!