Those solenoids are actually considered interchangeable - you can swap them, if you suspect only one is blown - and see if the problem follows the swap (the one controls 1-2, while the other controls 2-3).
If it shifts the issue (no pun intended) to the other side - then you've found the fix, and for cheap. If it doesn't - then you don't have to worry about dropping the pan again and swapping them back.
Just be careful when you remove the harness clips from them. If the release clip has the ends facing down toward you - not to worry. Just use a pick tool to swing them around 180", so that the 'flat' end on the top faces you; you can then use the pick to unseat them from the solenoid body, and finish taking them out w/ your fingers. IIRC, you can take them out with the valve body in the case. If not, you can loosen the bolts enough in the VB enough to drop it down enough to remove the solenoids.
Try not to take the bolts out completely - and if you do - note exactly where they go, as they are 4 different lengths - put a 'long' bolt in a 'short' hole, and you'll lock up the trans (rebuild time). Tightening sequence is CCW, from center outward, in a spiral pattern. Use a torque wrench to tighten to 9-10 ft. lbs in 2-3 passes.
When you get the solenoids out, give them a good spray with brake cleaner, especially in the screen area. If you have compressed air, see if you can feel the air flowing through on the other side. Also, there are 2 (?) O-rings that seat the solenoid to the VB, and prevent leakage of fluid past their seats - if any of those are worn / bad / missing, just get a new solenoid to replace it - they're not really expensive, and they're readily available (GM built a lot of 4L60's over the years). They should seat in the VB with a little resistance, and take a little bit of effort to remove.
Being a 2004, you may or may not have a separate TCM; if you do, it'll be on the passenger side of the case. Carefully pull the harness from it for 30min or so, so that when you prepare to drive the truck again, it's in a relearning mode. Or, disconnect the battery (but be aware that the PCM will also lose its memory and go into relearning mode as well).