I did the same thing, it only took him like 5 minutes to find them and then like 20 to get them.
Peanut butter works well and also bananas. If you don't have any pets I just buy the rat poison that comes in ball shape, crush it and mix it with the peanut butter in one of those little foam...