As we have Enterprise edition of Exchange, the best would be to create more stores and just move users within the new stores. Once all users have been moved we can remove the DB files manually be dismouting the stores.
Let me know what you would like to go with ?