Here's how I get to it:
1) Open the regular, non-widget icon shortcut. The "Workspace" page opens. At the top are 3 different buttons (ColorNote, +, search). Below these buttons is the list of your non-archived notes.
2) Select the ColorNote button at the top left. This opens a page that has 5 icons: Workspace, Calendar, Archive, Search, and Recycle Bin.
3) Select the Recycle Bin and you should see a list of your deleted notes. You can now delete these.
This really seemed to free up some phone space (I had a lot of deleted notes!).
Reply if you've more questions. I'm happy to help!