You shouldn't use deleted chats as evidence. That is a precedent that should not be a allowed to stand. Its up there with Tor users automatically being criminals.
I'm am sure they can find some evidence even if they have to fall back to interviews of employees.