Existe uma boa solução de limpeza para este produto chamada CLR (US) - significa Calcium-Lime-Rust. Isso irá dissolver manchas de ferrugem e água dura nos chuveiros, se você realmente tiver ferrugem.
Você mencionou que o scrubbing não ajuda, se você ainda não tentou o CLR, eu faria o seguinte. Caso contrário, você provavelmente está procurando re-grouting.
É possível calafetar essas costuras e isso pode funcionar, mas elas devem ser rebocadas. Calafetar não é uma boa solução permanente aqui. A argamassa pode ser removida com uma ferramenta de corte / retificação e é relativamente fácil de aplicar. A correspondência de cores da argamassa existente pode ser difícil