Right, if you can't tin the tip, you won't get anywhere at all. It can be cleaned, but start gentle, because if it's a good quality tip, it will be plated, and you don't want to scratch the plating off. Work on one area, in case you scratch it.
When the iron is completely cold, start with a rag...