We already have a solution, thanks to one of the Bitcointalk members (LoyceV).
We will be making small exchange offers fee-free. The exact threshold for what counts as a "small amount" will be decided once we complete our research and calculations on Dust Transactions and Dead Wallet Amounts.
That's sound like a very practical solution glad to see LoyceV's input has been integrated. And making small exchanges fee free will prevent us from this problem and also increase the usage of this service as well because it will be free but those who wants to exchange bigger amounts like $100 and after knowing the fee free offer for small exchanges they can abuse it and it will be a lose to the project. Is there any solution for them?
And is this will be dynamically adjusted with the mempool congestion or its set on average like if there will be congestion the threshold will be changed dynamically as this way the system will stay efficient during high fee periods.