Things you can do
Mix QueueSortOrder=host and QueueSortOrder=time in your sets of separate queue runner jobs
- Host sorting will make maximum use of connection caching and clear out the most messages the fastest
- Time sorting will help ensure that the oldest messages get tried one more time before they might expire and bounce