I took the 80 to Rayco Auto Service at Georgia and East-West Highway in Silver Spring. (
http://raycoauto.net) I chose to try them out as they were close and advertised that they do custom bending and stainless.
After they put it up on the lift I went through the the issues I knew about (bad down stream 02 sensor, welded cats where it leaked, rust, rust, booty-fab) I started with the questions about what could be done: Dual exhaust was nixed as there was not enough room with the drive shafts and frame rails in places to make it possible. When I asked about stainless, he pointed out the areas where there were multiple 90 degree bends and how tight it was at the frame above the rear axle. He said bending stainless that way at 3" could not be done and at 2.5 " difficult. He said he could cut the cats out between the 02 sensor bungs and mount in a universal OBDII cat. I asked him if he could do two back-to-back, and he was able to. Even had them mounted sideways to try to keep the heat down. Also had him finesse the rusty blobs of nuts on the 02 sensor flanges off of the studs so the new sensors could be installed. The price was not bad for D.C/Metro, and was expected (~$500)
What I liked most about the shop was that I could be in the work area and watch and make suggestions (like putting the cats sideways) while they worked on it. Very friendly, clean shop that has been in business for a long time (current owner has been there for 20 years, shop has been there for 40). Only bummer was after it was all done, a leak in the muffler was noticed as the white smoke clear out from the welds. The seam at the rear has separated, but it is not a loud or noticible leak. I will be replacing that next. Cruiser is still quiet and does not sound like a box of bees.
The shop also does upholstry (leather included), BK products (such as trans. flush replacing with synthetic) and uses Amsoil.