For now the only thing you could do is create a batch file or shell script to connect to the ftp server to run mdelete command. You would just call this as the first command in the Automate job, then the second command does the FTP transfer.
I can put in an enhancement request to add a delete option before a PUSH command. If we would ever add the option, we would contact you to let you know the version it was in.