To follow up:

Installed a rebuilt pump. You do NOT have to remove the fan/clutch to get the pump in and out. It's a bit of a tight fit and the fan blades have to flex some to let the pump by. If you have the tools for the job be sure to remove the fan as it will make things a lot easier and you won't risk damaging the fan.

If it's not obvious already you will need a decent socket set with a selection of extenders. I just barely had the right combos.

Working the bottom bolt on the pump is not that hard. Just feel for it.

The check valve should be tested. I didn't do this.

Since the belt had a burn spot from the frozen pulley I purchased a new one. Got a Napa auto parts one and I just could not get it on no matter what. It's fairly cold out which could have affected its stretch. I don't know but I suspect since it was a stocked part it is more universal in nature and isn't quite to spec.

Put the old belt back on and will have the shop replace it if I have to.

That's it for the technical part, now I get to complain about the logistical aspects.

The independent shop wanted $600 for a rebuilt pump + labor. Call it $800 total by the time I'm outta there. Car was in front of my house so I would have had to pay $150 for towing to the shop. $950. No way.

Junk yard wanted $275 for a pull. They had 2 e320 hulks on the yard, one with 84,000 miles and the other with 155,000 miles. They didn't know which one it came out of (really?). A rebuilt one is available from many local suppliers for $50 more but they wouldn't budge on their price. Clueless.

Rebuilt one on ebay was $220 or $190 if I had had time to bid instead of buy it now. Shiny and nice.

That's my story. Thanks for all the forum help you just saved me $700!