OK, fix found!

In horde, goto the folders view. Check the box next to the folder you want to completely empty.
Now goto the bottom of the page you will see a drop down box of options. There will be one in there which will allow you to completely delete the contents of the folder.
I found it the other day by accident. Worked great on the 6000+ msg in my spam box!
- Ed