How do I delete my subscriber database?

I accidentally uploaded many many more subscribers than I intended to. I have been unable to delete them in mass. I want to delete them all and re upload the ones I intended to add.
I see no way of doing this other than deleting 16,000 addresses one by one. please help.

@douglaspasz As you are using phplist hosted you will need to raise this problem through your hosted account. I guess that some manual intervention will be needed.