What to say when the contractor says "we can't do that"

"We can't do that" is almost never final. It means one of three things: not possible, not something we do, or more work than they'd like. One question tells you which, and each one has a different next step.