People use a medium of exchange that is not credit all the time. However, this medium of exchange exists. That's the whole point. A thing must exist to be able to be exchanged. Bitcoin doesn't exist so there's nothing to exchange.

As long as they agree that the ledger is satisfactory, they can use that one to deal with, even if the ledger represents things that don't exist tangibly and only have a unit-representation.