The simpler solution is: no fees for small debit transactions, once the baking system is modernized the cost of a transaction is in fact close to zero. This is already the case in Western Europe.
This difficulty compounds because banks went through a big derisking and are more or less allergic to MSBs. It seems a little anti competitive to have the banks deny you access to payment processing. The alternative is they will charge very high account maintenance fees (10k per month has been quoted to me).
I really want to build something like this but it will be a legal nightmare. No wonder people are looking to cryptocurrencies to solve these issues. I'm actually a little excited about libra since they will have the resources to overcome these hurdles.
In a sense, WeChat Pay etc in China have already "overcome barriers" to micropayments, even tho the amounts do not need to be micro.