Interesting service. I think for remittances Bitcoin is still a very good option, even with high fees.
My question is could a service like Cashaa be created as a layer on top of bitcoin or as a service in a platform like Ethereum so that users can take advantage of the price differentials on different exchanges?
If you want to solve this problem in a decentralized way, the main problem is that you probably would need some kind of secondary "fiat-pegged currency" to track the exchange rate. This would be possible with Ethereum or a Bitshares-like service, but you then almost surely would pay a plus for the bid-ask spread (that could be up to 10% like in Bitshares).
With Bitcoin, I imagine it could be possible with a sidechain with turing-complete smart contracts like RSK. But you still would need a service to do the exchanges between the "real fiat currency" and the "pegged fiat currency" (if you don't like centralized providers, it would be possible with services like Bitsquare).