Thanks guys. I will head to the LHBS and work on cleaning the whole keg hopefully this weekend. Is it fine just to disconnect the keg while I do all of this as far as cleaning/replacing the entire keg?
Oh, and it at least has not been contributing to an off flavors, it just LOOKS bad, haha...