Mine didn't get done until 96K, but there wasn't that much buildup on the magnet at all. I changed the filter when I did mine. But the next time, I will just change the fluid.
You'll need the special oil hose connector tool to get the oil line disconnected near the radiator in the front passenger side. Mine was a pain, but it's 13 years old too. It took a lot of PB Blaster, and muscle. But I had the plastic tool, and didn't want to break it. It would have been easier if I had the metal version, but I got it at the local parts store, so I didn't have to wait for a delivery.
You'll also need the NPT fitting to screw into the bottom of the pan. That's where you'll pump in the fluid. The trans has a fill plug, but you're not getting to it unless you drop the trans. Just pump it in from the bottom with the Harbor Freight hand pump that's in the auto section. It works great.
Get the vehicle on jackstands. Disconnect the oil line and cut off a piece of hose from the HF hand pump, slip it over the oil line and hang it into your bucket or drain pan. Let the trans pump out the fluid until it stops. Shut the motor off and add the same amount of fluid. Go back and forth until it come out clean and red. 14-15 quarts will be enough.
Start the motor and disconnect the hand pump from the trans. You'll get fluid that will pour out until it levels with the stand pipe in the pan. It will kinda splash out as the motor gets hotter. You're good to go.