Do you have any proof that they store all the keys to emails? Because in none of the cited cases did they provide email contents to law enforcement, only data that you know is not encrypted, like recovery email.
Email contents could still be siphoned, copied and shipped before the encryption process starts.
How can you clarify that does not occur between then and that?