I’m surprised that wax is not effective. There’s probably some moisture trapped under the wax that’s causing the rust. I bet a mineral oil/bees wax mix would work and that definitely wouldn’t harm the finish. Probably best to give the sole a quick wipe with mineral spirits before using.
Losing fingers since 1969