Apple did away with the shortcut to delete messages. You can create a custom shortcut for messages. You still will need to confirm each delete.
System Preferences
Keyboard
App Shortcuts
Plus Icon
Choose Messages
Menu Option - "Delete Conversation..." assigned to Command+D
