I've had friends give me glass carboys that were used 30+ years ago to hold darkroom chemicals. One of them had an unidentified metal object rusted to the bottom.
+1 on strong bleach solutions, scrubbing with a carboy brush, and some patience. I use both of the carboys he has given me on a regular basis, and have never had problems.
And the third arm I grew comes in really useful on a brewday....