Anything with in person anything is an immediate no go. Come on guys, find a way around this. There absolutely has to be a way to do this over the internet.
Finding a way to get a presence in the major airports would probably make it reasonable. Partnership with someone already there, like a currency exchange booth? Then, at some point, maybe there's enough volume to gain leverage with the bureaucrats to go all online.