id imagine speed isn't a current priority for Google as Gmail, calendar and maps have shown. It's probably a hold over from before, I'd give it a year before they roll out some improvement that allows it down.
On the other hand if I don't like Supermarket-X, I can go to Supermarket-Y
Zoho recently restricted their free custom domain service for email. Not sure who is the best free option out there now.