Good idea which will work for most people, however it'll be an issue for dissidents or people moving countries. Those can use some other provider, while everyone else (99%?) can be covered by this solution.
I guess there should be a provision against gov services making it mandatory for people to use the gov provided email.