It's a possibility that it could be the EGR, but that won't cause misfires as much as it would roughen up the idle and create issues under low throttle situations. My advice is to park the truck in a dark place (like a garage), get a spray bottle and fill it with water, the pop your hood and spray down all of your ignition system. Don't soak it, just mist the water onto it, if there is any spark leak you will see it (like little blue lightning bolts pretty much). if nothing shows up, post back here and we can go to the next step.
also, are all your ignition components GM parts?