It's a bit naive to believe that after Google may have deleted your emails (no good reason to trust them, I'm afraid), the NSA also no longer has access to them. They picked them up as they arrived at or left your Gmail account and will keep them forever.
I am not yet ready to come to that conclusion and have recently stepped up my efforts to better protect my data -- both at rest and in transit -- and encourage everyone else to do the same.