O CLR é o que você procura. Eu tive um problema semelhante como você (eu estava cortando metal na minha garagem e não varrer as multas naquela noite ... Enferrujado no dia seguinte!) E funcionou como um encanto. Ele vem em uma garrafa cinza com um rótulo multicolorido.
Dilua usando as medidas na garrafa e esfregue com força com uma vassoura de cerdas duras. Enxague bem. Este material é incrível em outros lugares da casa também - em particular, para limpar em torno de torneiras.