A spoonful of powdered laundry detergent and a quarter teaspoon of Oxi-Clean in a liter of hot water for 10-20 minutes has been all that is needed to clean many dozens of sets of keys for me, with absolutely no additional scrubbing work. (edit: adhesive residue is a special case and may take extra effort)
Rinse well and sling the water out of the keys, individually, by hand, and lay them out on a T-shirt. They will be dry in another 10-20 minutes.
You guys make this tremendously harder and more time-consuming than it needs to be.