Well... duh! That could not have been any easier - once you locate the "Selected Messages" drop down box. I was deleting them one at a time at the bottom of each message, thinking: I can't believe they took away the old way to delete multiple messsages!

Ok, thanks for the assistance Karin and Stephen!