The new detergents in the new fluid will basically cause it to leak past it's internal seals and kill the transmission. So, don't change it unless you want to rebuild it. I would try to adjust the shift linkage, and see if it is tight. If you want to adjust it, there is a 13mm bolt where the column comes through the firewall which would allow you to adjust the length of the rod and the engagement of the shifter. I would also check the engine and transmission mounts both visually and by grasping the tailshaft to see if you can move it side to side.
If you have to get it rebuilt, ask around to see who does good work at a reasonable price. If you shop around, you could get away with spending as little as $600 to have it gone through. You may be able to save some cash by having it "bench built", which means you do the removal and installation, but take it to the shop to have them do the actual work. Also, if you have it rebuilt, get a rebuilt torque converter at the same time. The old one will have debris in it and be impossible to clean out. I would also try to flush the trans cooler and lines as well to eliminate any old fluid or debris, and keep it from contaminating the new transmission.