Try out a bottle of seafoam transtune before you change the current fluid. It will help clean out stuck valve bodies and does not contain any seal swelling additives. You can see if things get better and then change out the fluid to new fluid.
Crawled under the car tonight to do an oil change on it myself for the first time (took it to my mechanic a couple weeks after I got it for it's first oil change under my ownership because I didn't feel like crawling on the ground in the cold.)
Also put this (SF Trans Tune) in tonight as well. Following the instructions to evacuate 16oz of ATF and replace with the full 16oz can. Got a little $0.97 plastic 4 cup pitcher with markings on the side every 2oz from Walmart specifically to make sure I pulled 16oz exactly and pulled it thru the dipstick tube with my crappy siphon bulb.
Gave it a short 10 mile drive, getting up to 55-60mph, shifts seemed a little smoother immediately but not much effect other than that which I wasn't really expecting in such a short time.
My plan is to drive it this week with the Trans Tune in it, order a new filter on Tues when I get paid, then pull the pan on Friday (assuming the filter and gasket get here by Fri afternoon.) That's roughly 200 miles with the Trans Tune in it before I pull the pan. I'm going to just pull the pan myself, there's plenty of room with the car jacked up a foot off the ground and the drain plug makes it so I don't get an ATF shower doing it on the ground. Replace fluid with Maxlife Import MV, and most likely add another bottle of Trans Tune. Probably drive it for 2-3 weeks (about 1000 miles) and pull the drain plug and add more Maxlife Import, and see where we're at after 1000 miles on straight MaxLife. If it's still acting up, I'll probably do another D&F and add Lubegard Red to the fill and see if that helps any.
The fluid I evacuated was disgusting looking. It still had a slight reddish tint under the right lighting, but it was otherwise dark brown, not see-thru whatsoever. The good news, though, is that the fluid
a) wasn't straight jet black, just very dark brown, and didn't smell rank like burnt fluid would - just like some well used ATF.
b) wasn't syrupy and didn't have any sandy/grittiness feel to it, and no metal particulates settled to the bottom either.
It was only 16oz of fluid out of almost 7qt total capacity in the trans, but it still gives me hope that I pull the pan and don't see fuzz city all over the pan and magnets, and gives me hope that the trans still has plenty of life to give.