Thanks for the responses guys - For anyone else wondering the same question here's what I did
I took them to the car wash to get the first round of grime off the outside. I figured the pressurized hot water would save some elbow grease. I did soap them, but just the outside.
This morning I got some real hot water, some barkeepers friend and a green scratchy pad and went to town on the outside using a razor blade where necessary to clean off stickers. Dried that off and hit it with some polishing wad I use on my vehicle wheels. Finished off with a little windex just to take out the haze after buffing off the polish.
Sprayed the rubber with some tire cleaner/protectant and wiped any overspray off the metal. Let that sit for a while.
Disassembled and put about a gallon of hot water/sodium percarbonate mix in. Shook that up and am letting it soak. I will redo the hot water and flip them in a bucket this evening
I think I am going to polish a few of them at some point in time, but for now they look pretty darn good. I will post pictures when I am done.