Part of the OP's problem is that they only had seven HVAC places come
in. Seven isn't enough places to find a good one. They should be
calling around and ask them if they are willing to do a simple repair
on a 20 year old unit before they even come out, and explain to them
that you don't care if newer ones are more efficient, etc.