On thing, any reputable shop will require is to flush the cooler & lines at a minimum. Lots of people will slap in even a quality rebuilt without doing it and it washes all the bad gunk from the old one into the new one and causes premature failure. This is why most good shops will not do take out rebuilds.
You can always try Circle D in Houston or Precision in Amarillo.