Respuestas:
Si está empapado en la cuchara, no lo arriesgaría por una cuchara de madera barata. Sin embargo, un tratamiento común es sumergirlo en una solución de lejía. Compraría una nueva o la reemplazaría con una cuchara de silicona de alta temperatura (¡entonces no habrá problemas de moho inamovibles en el futuro!)
rfusca plantea un buen punto: si le preocupa que realmente haya penetrado profundamente, puede reemplazarlo.
Dicho esto, solo usaría papel de lija. Con suerte es solo una mancha superficial, y no tendrás que quitarte mucho, ¡pero podrás ver qué tan profundo se ha ido a medida que avanzas!