I'm reluctant to implement automatic emptying of the Deleted folder if it syncs with the server, and your proposal falls under that too.
Reason is as Paris Geek described -- a server side folder may have messages moved there by other apps, so it seems risky:
"I mistakenly moved a message into Spam in Outlook, and now it's gone and it's all your app's fault".