im running autolite plugs and have been for 25,000K, they are just fine.
did you replace the fuel filter yet? thats #1 spot to start. the truck is obviously struggling for something. air, fuel or spark. considering it runs, i doubt its spark or air, sounds like fuel from the first post.