per quanto riguarda le mail in uscita, temo non ci sia soluzione, se non creare una cartella IMAP relativa alla posta in uscita del client (solo gmail mi sembra che ti faccia automaticamente la copia di quanto inviato tramite SMTP nella sua cartella outbox)
per la cancellazione, che client utilizzi? probabilmente c'è qualche impostazione da settare per far sì che la cancellazione sia effettuata in via definitiva