The problem isn't limited to Memo. It applies to all BCH transactions. Make too many of them without waiting for the next block and you'll have the same problem.
For a regular user, it can hardly be a problem. We're talking of 25 transactions per 10 minutes average! Even if the block is late, it's still 25 transactions. When are you paying 25x?