I was scared to try the sharp needle thing, but I used some rubbing alcohol and a q-tip. The q-tip had a slight amount of dirt on it after, but the connection is about 500 times better.
It's almost like when I bought it brand new!
So yeah rubbing alcohol FTW!