Acho que o problema nem é a questão de precisar pagar, pois as vezes é até irisório (50 cents, por exemplo) dado o montante que você vai precisar transferir.
O problema no entanto é a ncessidade fornecer um e-mail para conseguir usar o serviso, o bestchange por exemplo pede essa informação pelo que vi.

Para casos assim, recomendo usar um "redirecionador" como o Firefox Relay, onde você cria como se fosse um "alias", eles recebem seu e-mail e redirecionam para seu e-mail real.... esse aí por ser mantido pela Mozilla eu considero seguro na questão de privacidade.

Mas, voltando ao assunto.... nenhum serviço será 100% porque cada exchange/serviço centralizado tem as suas regras de checagem.
Será que o fato de aproveitar taxas baixas da blockchain para ficar transferindo o saldo por várias wallets próprias não seria uma boa estratégia? Obviamente teria que variar valores... será que ajuda?