Sounds familiar. I'd say water pump. Remove the belts and spin the pulley, you should feel it if something is wrong. You mentioned a slight play at the fan. Chances are that pump needs replacement.
You also mentioned 63k miles. You've gotten your money's worth. My last Graf only made it to 40k before it started making those noises.