Hi DW,
I'm not a sendmail expert, but do recall seeing an excellent book on the subject - believe it's an O'Reilly book, that provided great detail on working with queues in sendmail...
You'd probably do better asking this question up on high tech webmaster sites...
Good luck, I hope you do find the best way to optimize LMP.