How can we discuss what kind of border to have until we know what restrictions might need to be enforced

One way would to declare we will not impose any restriction that requires a hard border. You may or may not be prepared to do that, but is perfectly possible. So there is at least one way to progress the talks that the UK could propose that would gwt the talks through the nexr hurdle.