However it's very hard to hide everything simply because your operating systems and programs love to store stuff.
One solution might be to use a vm stored inside an encrypted partition. So all that "meta" information is also encrypted - and the host is just clean.
Like I said, I'm not paranoid, so I don't have time to go to such lengths, but simply having physical access to a computer these days may not yield nearly as much evidence as it may have a decade ago.
Every website he has visited (are all those boys/girls/sheep over 18?)
Every book/dvd/toy he has bought - did he declare state tax on all the stuff from Amazon.
All his tax and business records.
Everywhere he has been, everyone he has phoned,emailed, texted tweeted.
The police could get all this from other sources - but imagine going to a judge and saying "we can't prove the phone was stolen - so can we check all tax records for 10years in the hope of getting him for something else?"
But by getting a warrant for computers they have a fishing expedition for his whole life.
If I'm looking at a computer I may keep an eye out for overtly illegal stuff, but you cannot go fishing. It's probably inadmissable for a start.
1 - using encrypted volumes 2 - putting stuff in the cloud (encrypted where possible) 3 - using the anonymous browsing mode (which most popular browsers support)