The seafoam is a good idea, but how long ago did you do the last one?
As the old saying goes too much of a good thing is bad.
Have you tried something simple like cleaning the throttle body or cleaning the fuel injectors. Also, when was the last time you changed the spark plugs?
Sometimes it's the simple things we forget or overlook that make the differance in how our trucks or cars proform.