а на сколько времени замочили? Я бы их чистил по 4 шт, не спеша, в мыло на ночь и на горячую трубу в ванной, утром щеткой и посмотреть крупные очаги окислов, потом аккуратно (очень аккуратно, не до металла) пошевелить/разрыхлить скальпелем крупные пятна окислов, опять щеткой и в мыло, все должно получиться.
Главное не сколько продержать в мыле по времени, а сколько раз чередовать мыло и щетку