Посмотрела ещё раз значения слова
stain - мне кажется, здесь основной смысл, что это не просто пятно, а сложно удаляемое пятно, или краска, которая хорошо впитывается в окрашиваемый материал. То есть, клинок перековали, а следы его прошлого всё равно ощутимы. Как бы это перевести поточнее?