Hi Chrizel -
Are those messages huge in size? which step is taking much time?
If it is in integration engine - please check which pipeline step is taking much time..
If it is in adapter engine, you can increase the number of threads in messaging system if your web service can handle further load..
Refer to section 6.1 in the below document -