It's not that it should be free. It's just that it used to be.
Unfortunately, I don't think that "if it matters so much to you, you can pay $X" is a useful position. More helpful would be "beware free services that cause vendor lock-in and may stop being free at any time".
Do you use a free Gmail account? If so, how important is it for you?