The usual problem for your fan problem is your IRCM behind the passenger side headlight is failing.
As for coolant, have a pressure test done on your radiator. If that checks out, try looking at the coolant hose connections to your intake manifold. My connection was corroding and that is where my "leak" was found. A little emory boarding and a new clamp took care of the problem.
The Parts Bin Special is DEAD! It is being parted out.