Хмм... я бы их уксусом залил (уксус помощнее) или лимонной кислотой. Я так хрень всякую ржавую чищу, неплохо помогает.
Но вообще струны чистить - это маразм, конечно. Или покупай Elixir, или мажь обычные фаст фретом каким-нить, тряпкой протирай постоянно и мой руки перед игрой.