I had a look in my wife's 2016 Clio. She can delete ALL destinations with a single click of a button, but I couldn't see a way to delete individual ones. To delete all, you go to Nav, Settings, History - then you'll see the option, if it's similar to the one I looked at.
A photo of your nav screen would help people to know which version you have.