Check your grounds for corrosion if the FITV and IACV don't fix it. Fans don't draw much current, and the fact that the extra alternator load is causing idle regulation problems tells me that there might be a power delivery problem somewhere.