That initial rough idle sounds a lot like the warm idle roughness when the oil cap is removed.
Where is your air mixture screw set, that is, how many turns out from fully closed? (not to be confused with the CO2 mixture screw on the underside of the air flow meter).
The prior owner of my car had it too open and it would cause the ICV to hunt for an idle setting on start up; I wonder if yours is too closed. I reset mine from the 4 turns out it was set at to 2.5 and no more cold or hot start hunting.
There are any number of how to assess threads on PP. Another treatment for the visual learner can be seen here, though I suppose you have seen this:
https://youtu.be/MRZG-s_55CU.