And this basically is the reason multi national companies self host email servers
If you were a VPS or even a dedicated lease, or shared - I think the fed would be able to pull the same thing.
I don't have a convenient link to the xkcd comic right now that talks about the difference between theoretical and practical security. ;)
> It's not perfect, but at least you would know you're being investigated.
If the prosecution asserts you have evidence material to the case that you would be legally required to render and won't render it, and the judge believes you probably do, that's it; they don't have to prove the evidence is in your emails to search for the evidence in your emails. Fail to render up the emails or render them up in an intentionally-obfuscated form, and they can hold you in contempt at pretty much the judge's discretion (your mileage may vary depending on severity of crime and state law, where applicable).
(Personal observation: people of a technical bent seem, for whatever reason, to underestimate the wide swath of power the legal process has in investigating a murder case).
This breaks down when the person they are investigating is also the email provider.