I keep my knives in a safe, in a box or plastic container in the safe.
Each wrapped in paper or the shop tissue, or in a fabric case.
I just pulled two out after a year, and one had a few brown spots on the blade, polished with flitz and spots are gone.
Another knife had black spots on it and flitz didn't remove the spots.
These are 3 or 4 years new and not stainless.

My questions are: what can remove the black spots? should I coat all of them with something? is paper bad to wrap them with?

THANKS for any information