I have not been able to successfully delete backups with a Maintenance Cleanup Task that are pointed to a remote backup server.  It only appears to let you perform the backup...