Всё зависит от степени их коррозии и области применения.
Для начала, думаю, их нужно просто перебрать и выбросить гвозди, которые очень поржавели в районе шляпки, его Вы в будущем не забьёте (он сломается), а в случае необходимости- не вытянете.
Следующий этап- выравнивание. Для этой цели подойдёт обрезок рельсы и увесистый молоток. Подробно описывать не буду, есть отдельная тема.
Очищать от ржавчины каждый гвоздь, думаю, нет смысла. Я использовал старое ведро, в которое засыпал подготовленные гвозди. Затем залил отработанным маслом и оставил их там "отлеживаться". Вот пожалуй и всё.
Конечно, такие гвозди не подойдут для внутренних отделочных работ, но вот по хозяйстве- самое то.
Например я нашёл применение таким гвоздям в постройке курятника и домика для собаки.