Краску и грязь снимают каустической содой (едкий натр), подогретый раствор. Можно дома самому чистить, только вредно и опасно. Я так чистил цилиндр , чугунный - "варил в ведре на костре" - краска слезла лоскутами до голого чистого металла даже в самых труднодоступных местах, везде.
Ржавчину снимают растворами кислот, электролизом.

Челябинск поближе Харькова... У нас тут тоже покрывают в цинк. По весу, хоть 1 гаечку. Но выбора цвета нет - только в белый. Тоже чет в районе 500-700 за кг. Я пару раз сдавал - остался очень доволен. Единственное, часть колесных спиц сплелись в косички! Ваще не понял, почему. Они тоже были удивлены. Из примерно 100 спиц, штук 15 испортили. Детали не готовил ни как. Привез ржавые и грязные, забрал чистые и блестящие. Но, наверное, лучше самому подготовить. На проволочку не навязывал.
Хотел выхлопные патрубки от ИЖа покрыть цинком. Но они были в остатках старого хрома. Обещали почистить от него и покрыть - отчистить не смогли, покрыли. Получилась лажа - пятнами и с шелушонками.

В принципе, могу попосредничать, если ближе не найдете.