How to delete downloaded songs?

[RossTheGiraffe]

I have spotify for android, and recently it came to my attention that someone had hacked into my account (someone kept playing music on a device that was unfamiliar). I managed to fix the issue, logged out of all devices, changed my password and email and they no longer have access. However, whoever logged into my account downloaded some songs. Nothing I'm that into, so I really want to get rid of them from my downloads.

I've noticed there's a lot so I'd rather start fresh, delete all my downloads, and just redownload everything (and also get rid of some downloads I don't need anymore to free up space). I've tried clearing my cache, but it won't delete my downloads. I can't delete individual songs, and even if I could, it would take a long time to get rid of all the new downloads and I don't really have the time to do so. 

Is there any way to delete all my downloads?