I would pay for a non-american webmail, provided the UI is merely as good as Gmail, which we're too dumb to create.
I would think it's perfectly legitimate if government administrations refused to communicate sensitive personal information on american email addresses.
If you absolutely cannot find what you're looking for then nothing stops you from just firing up your own email server and putting whatever UI you like on it.
That's what I did a while ago and I haven't looked back, using Gmail/Yahoo/whatever is a miserable experience in comparison.
I would think it's perfectly legitimate if government administrations refused to communicate sensitive personal information on american email addresses.