How did you flush the cooler before installing the trans?
Did you replace the converter when the trans was rebuilt?
Why did you rebuild the trans to start with?

I agree, install a magnet - passenger side rear of the pan.
If it runs fine currently, you have nothing to lose by cleaning the pan, adding the magnet and monitor from that point on.