They weren't looking for the medals specifically, they were looking for evidence of wrongdoing. If you're going to search for evidence, you're going to do it at least semi-thoroughly , cause you don't expect that sort of thing to just be sitting on a workbench (though you probably wouldn't go as far as digging holes in the backyard, unless you have specific reasons to think evidence was literally buried).