It's been a while since I was an Exchange Administrator (okay 3.5 years) but why does your organisation allow people to submit/store such large messages in Exchange?
EV _will_ archive these large messages, it will just take some time to do so.
I'm not sure about a recommended maximum, maybe others will share their experience.
Working for cloudficient.com