Only way to ensure it is as completely changed as you can get is as you think run with return pipe off until clean fluid comes out, topping up as necessary.
The ATF will go black this is due to the seals having a black dye added to the mix at manufacture of the seals, same discolouration you get in master cylinders due to the seals.
tabetha