I am sorry that you've been so inconvenienced by this. The general policy around this does need a proper review and that's something I'm actively working on at the moment.
Our problem until recently was the sheer volume of untouched spam sitting around in hundreds of thousands of unused mailboxes. This was something that was taking a lot of time and resources to maintain, not to mention shed loads of power, air-con etc. Looking at this objectively I don't personally believe the policy is too unfair for free accounts, provided we do set the proper expectation. In this case we obviously failed to do so, but the policy is no different to Hotmail etc do either.
Also it's worth mentioning that now we have Spam much more under control, this policy is something we should be able to get a good process for. We are storing something like 80% less mail now, so we are generally in a much better place.
I do realise none of that helps you out much though. If there is anything more you think we can do, please feel free to drop me a PM and I will offer any further assistance I can.
Ian