Open MySQL from your Hosting Control Panel, Browse your WordPress Database and run the following SQL Query.
DELETE FROM wp_comments WHERE comment_approved = 0

I just used it to delete 40,000+ comments
Thanks!