If you throw those old screws into a can of white vinegar and leave for a couple of days a quick rub with an old toothbrush will clean them amazingly well. Just don't use vinegar for stainless steel.
Good luck.