Is the mailserver yours (and yours exclusively)?

This would still be storing the message "somewhere" -- which you excluded in your OP -- but if you own the mailserver, it should not be all that hard to modify your existing code (or code in Mail::Sendmail to interpose a delay between creation and transmission. Just for example, countdown timers are a well-established, well-documented, and simple technology.