No more idle problems.
For now.
I guess the car needed to be driven. Cleaning the throttle body and ICV seems to have fixed the problem. I still had the problem when I started the car directly after the cleaning was finished. But once I started driving it, the problem went away.