I know we are talking apples and oranges here, but last night I had the same exact problem with my Lincoln Mark VII. It idled like crap when the AC was on (jumping between 800 and 1200 rpm, I know it doesn't sound like much, but that's enough RPM to make you start rolling away at a stop light with that 5.0 engine). I asked around the Lincoln boards, and everyone told me to remove the IAC and clean it out. the thing was completely gummed up, and that prevented it from opening and closing fast enough to accomodate the extra strain of an AC system. I cleaned it out with trottle body cleaner, and my idle is a lot less irradic now. Give it a try. Also, that EFi relay seems to be a big one.
Eric
Eric