This is a limitation of the stock Email client. Your best options are to use a webmail interface to empty the trash, or you can also try another app. I personally love Kaiten email. It is the same as K-9 but done for a tablet UI. You can do a select all of your trash and then delete them all.
You can also try MailDroid and see if that works too.