I struggled through the previous emails and by accident, I discovered the simple answer.
Go to CONTACTS
At the top are 4 buttons. The third is " History"
Press this and you will be invited to delete all messages being stored although marked as deleted.
A useful back up if you have deleted an...