Nice one. My accounts plist was 80mb and contained 33000 entries for a hotmail account that I haven't used for several years!
I haven't used Mail on my Mac since I updated to mavericks because the only way to get it running plus use my other programs was to keep running Memory Clean until mail eventually started, get the info I needed then shut Mail down again.
I wasn't sure how to easily delete all that data in the plist so I created a new plist and just copy/pasted the info that I knew had nothing to do with the hotmail accounts. It seems to have worked and mail opens in a few seconds