You need to consider whether the rusting is worth it at all. At present, nails and screws with a stainless steel finish are available on the market, and there is plenty of everything. Otherwise, just soak in kerosene or diesel, or use a liquid cutter.