While you're at it, I'd remove and clean the EACV, just in case. I'm fairly confident if wouldn't raise the idle that much, even if fully open all the time, not on that year at least, but it's easy and cheap to clean it out w/ carb cleaner... maybe there's even an issue w/ it's seal to the manifold, but unlikely and I'm just throwing stuff out there.

In the past when I've removed either the FITV or EACV, I've both bled the system w/ the rad. cap at 1/2 way (or can just leave cap off) as well as no bleeding whatsoever, with similar results. If you refill the rad. you need to bleed things of course, but in my experience w/ this particular car it doesn't seem necessary after dealing with FITV or EACV - I run water wetter though so... point being I'm not thinking air trapped in or around the FITV would be the problem.