You would
cd /var/spool/mqueue
rm *fn7729RQO012880
rm *fn77AM672015340
rm *fn772CSBg014688
rm *fn776mF65017870
etc.
It is not really necessary to stop sendmail. As soon as the qf... file is deleted, sendmail will stop trying to send the message.
In the general case, you could
cd /var/spool/mqueue
rm `grep -l "Connection timed out" qf* | sed 's/qf/*f/' `
this finds the queue files (the parameter files) of the timed out messages - the qf files, and changes qf to *f, so that the rm will get the qf, df, and, if they exist, the xf and tf files.