Você já cobre as coisas sensatas que eu também faria, especialmente avaliações online e fazendo uma cópia. Talvez você possa tirar uma foto da pessoa que você entregou? Se você quiser ir mais longe, tenho uma sugestão possível:
Eu comprei recentemente uma bicicleta e fiz uma prova. Para isso, dei-lhes o meu cartão de crédito e carta de condução, que colocaram numa caixa com fechadura e deram-me a chave. Obviamente, eles teriam alguma outra maneira de abri-lo se eu não voltasse, mas pelo menos poderia ser restrito ao gerente, em vez de alguém que trabalha lá.
É improvável que você encontre um mecanismo semelhante em Seul, mas pelo menos lhe dá a idéia de que você poderia comprar algum tipo de caixa com fechadura ou pelo menos inviolável ou sele, mostre seu passaporte, sele-o no recipiente e entregue-o a eles. Eles poderiam quebrá-lo se você não retornasse. Se você retornar, poderá ver que eles não alteraram ou copiaram seu passaporte.
Selos invioláveis são baratos na Amazon e você pode apenas selar qualquer caixa plástica antiga. Obviamente, isso não impede que eles sejam roubados.