I'd say that there'd always be a form of currency like "cash in hand" that would facilitate face to face transactions that leave no record of the transaction save in the memories of the participants.
What about importing peoples private keys/addresses? Bitcoin could be traded on paper wallets or maybe a better and foolproof physical medium to hold bitcoins would be invented.