You can try and restore some of the stems yourself depending on how bad they are. My folks sent me some estate pipes not long ago and two of them cleaned up really well!
I just soaked the stems in oxi-clean for a few hours, then used a magic eraser to clean the stem, more tarnish and oxidation will come off. After a little while you'll see not much or nothing coming off and onto the eraser. Also did a vodka cleaning of the inside of the bit and corners of the inside of the lips (a ton of build up hides there). The eraser may help reduce some of the bite marks as they are slightly abrasive, some of the chips in the lips I tried correcting with using an emery board.
Cleaning of the bowls was easy as there wasn't much cake on these pipes, but a simple scraping with a dull knife can work or if you have a pipe tool, use the scrapper on it. I skipped the salt clean and just used vodka and pipe cleaners, it took some amount of pipe cleaners but the shanks became nice and clean.
Also I read using carnauba wax (which you might have something around the house) can work pretty well to shine up the stem, or getting some pipe paragon wax. Russ gave me a great free tip that well worked, rub the pipe on your nose getting a little grease on it and rub that in!
Hope this was some type of help, I found cleaning and bring the pipes back to life a lot of fun. If you want you can send em my way and I'll take a crack at it for ya?