Good job using Autolite plugs, you did check the gap, right? Yes, the firing order could make the plugs smell gassy and the truck lack power, just went through it myself. I know Steve (Steve83) has the firing order posted for 94 and up 5.0/5.8 with the "on cap" wire position and which wires should not touch because of spark jump possibilities, so he probably has your year too. Also check with (Miesk5) because I think Al probably lists the order too!
Make sure you pull the #1 cylinder spark plug, put a 15/16ths socket w/an extension & a breaker bar on the crank bolt, stick a pencil in the plug hole, and have someone spin the bolt by hand till you feel the pencil come out of the hole & have them stop just as the pencil feels like it's about to start going back in (Piston is at the top). Put the plug in, turn the bolt again till the timing pointer is pointing right at the TDC mark on the edge of the harmonic balancer. Then all you have to do is look at where the #1 plug wire attaches to the dist cap & make a little mark with a black marker on the edge of the dist body right there. Then, remove the dist bolt and lift the dist up till you feel the teeth of the gears disengage. Turn the rotor by hand till it looks like it is a little before the black marker spot on the body (about an inch). That way when you push the dist back down as it spins, clockwise, it will end up pointing at the #1 spot on the cap (black marker spot on body). This may take 2-3 tries, just lift the dist & turn the rotor counter clockwise, & push it back down till it spins and points damn close to the marker spot. Then just put the bolt back in, tighten it up, and fire her up....make sure to time it after it warms up! :thumbup -Kevin-
Oh, as far as the eaten up boots. They may have just been old, got real hot because of the timing being off, and just deteriorated from the heat. Do you have headers? If so, try some slip on heat shielding over the boots/plugs. I just put new wires on mine because I just put some shorties on and my boot on #4 started to smoke!! I'm getting some for mine to be safe. Can't see them getting hot enough to crack the porcelain on the ones, but who knows?