Hi,
I've been on leave. Hence the delay in replying. Thanks for your feedback
SAP have released a fix for this. Details below.
2183880 - Message Moni: improve performance during message search. Apply the latest patch of MESSAGING component 7.31 SP14 then check the performance would be improved?