Geralmente o que faço quando viajo é perceber junto do meu banco se as taxas cobradas para câmbio de pagamentos com cartão de crédito (geralmente são muito mais baixas).
O conceito de usar Bitcoin é muito interessante, especialmente porque já há cartões de crédito para crypto que cobram taxas iguais em pagamentos para outras moedas. Essa pode ser uma hipotese.