I would fight it.  You never know what will happen in life and what job interview you will be going for, until they pull the record and throw out his resume.  It's not a huge deal, but it's still something and when you are even with someone else all it takes is something small like that.

It was not legal of him to search without permission.
I don't think they were in possession.