Can't help with storage, but to clean the rust already on the scissors, gently "polish" the scissors with a light oil (sewing machine oil, 3-in-1 oil, etc). Keep polishing until the rust comes off. I do this with my husband's tools using WD-40. If you absolutely have to, use an ultra fine steel wool (not SOS/Brillo pads) with the oil to remove the rust. If rust is on the cutting edge of scissors, you may want to have them professionally sharpened which will also remove the rust. Hope this helps.