i'm assuming you've used a carboy brush with no effect. i would try the suggestions listed above, but if they don't work, i would not use the carboys for fear of infectious organisms taking up residency in the etches.
any idea what the carboys were used for? might have originally held...