SCOM would not be much help in your case as the SQL database will also hold the information about only top 100s. There is some tool avaialbe by Quest software which can help you tracing reports for the mailboxes. You may want to contact their sales department directly from
www.quest.com for pricing of the tool.