Make a list and go through it. There are only so many things that can cause the symptoms you described. Start with Scott's suggestion and unplug your maf to determine if thats it. If no change, go from there. Spark (coils, Icm, Plugs) Fuel (filter, Pressure, injectors,) and Air (throttle body, filter,).
I know you said you checked your ICM but that could be it. Random misfires after changing plugs, corrosion makes me think that. I would swing by a junkyard and grab another to see.