You know, it was something you said:
Also, since I cannot detect a miss after it warms up, I think it is not all coming from one cylinder, the problem is distributed among all cylinders.
What about checking into the cold start circuit. I am wondering if you have enrichment running all the time?
Just a thought ....