I think the old adage "Trust, but verify" is good advice here.
You're quite right, and it's my fault for not looking up the spell again. I had misremembered "provided by darkness" as "provided by darkness"; the fact that the vBulletin quote function puts everything in italics made Jeff the Green's SRD quote ambiguous, and my memory was faulty.
ericgrau has thought this one through better than I. The light of each Faerie Fire will function in normal fog just as well as a candle would, overcoming concealment within the 5' radius of shadowy illumination.
I apologize for my error.