I don't delete them out of the trash folder anymore; it self-purges after a set amount of time.

However, if you do need to delete them in mass, it's a lot easier from a computer, going through gmail.com's login. You can empty the trash can directly from there.