Nothing is really deleted, the NSA already has a backup copy and I'm pretty sure Google would be able to retrieve this from archive should it be required from law enforcement.

But agree, he could have just snooped around to gather whatever info he needed and also notified law enforcement.