Further, let's say the government subpoenas them for a traffic log. If they have a log to turn over and they comply, they are out of business. If, per their EULA, they claim no log and the government is unable to prove otherwise then you are likely good.