At the current exchange rate then any transaction below ~$0.06 might have a transaction fee of a fraction of a cent. Simple fix? Don't support incredibly small transactions, (or at least don't support large numbers of very small transactions).

[Assuming that point to point transactions that aren't doing complicated contract logic are always less than 10kB.]