Thank you all for your suggestions
Creating multiple Mailbox Agents and assigning users to those have improved the performance.
User > Edit property > Advanced > Enable Static Mailbox Agent = True
Adding "Mailbox Agent ID" column shows which Mailbox Agent the user is assigned too. Having this column as default would have given me an idea but all this strugle gave me more idea how BES works
Regards