Interesting. It's possible to clear the clipboard, which will at least reset that history and should restart the 20 item limit.
In the Samsung mail app (not GMail), start composing a new email. Select some text and copy it. The long press on a blank area in the email and tap "Clipboard" on the pop-up menu. Then tap Clear, and agree to the Delete All prompt.