The naive level of trust on which they've built their business is gone. I think they can survive this but not without some significant structural changes.
Change is often a good thing, but I don't think they should make hasty "significant structural change" because it's clearly not what's needed right now. Subtle evolution is much better to improve trust.