Well, I unfortunately didn't have much of anything on the fuse/battery cables. They were well oxidized on the parts that weren't covered by the fasteners, but the actual connections seemed fine and there was very little in the way of corrosion (none, except for one or two tiny spots).
Just the same, I wire brushed everything and cleaned it all up pretty well. I also pulled the QD fuse tray up and out and hit all of the connections with compressed air, just as an extra measure. No dielectric grease in my garage arsenal at the moment but if this does in fact solve the problem, I'll go back and grease everything up to ward off any future problems.
I drove to the gas station and filled up w/ Shell 91, picked up some take out, and drove back home without any issues (about 6 miles round trip). Can't call it a win just yet, but if I go more than a few days without the problems coming back I'll chalk it up to some odd electrical gremlin.
I also have to wonder WTF is going on with the Airaid tubes popping loose. Poor design on the rubber coupler maybe?