I spoke with at least 7 different HVAC contractors. One came back with a quote in a reasonable amount of time. A second one came back and offered to make a quote - about 5 weeks later. My house is very different from anything they had worked with before, and most were not comfortable doing something that out of the ordinary. So, I had very little choice in contractors.
I did some more research on my code books. The 2003 IRC is worded such that it might have passed that. There is no way that it would pass the 2003 IECC code that Fort Worth also uses. I think that meeting code is a reasonable expectation.
I am a very tolerant person, but I have very little patience for incompetence. At this point in the construction loan, all delays are expensive. Any fixes they might implement were going to cost me time and therefore money. So, I fixed it myself.