Clever mice!

We have a small mouse problem this year.  A few weeks ago we put down a mouse trap, and caught it without any problems.  We have a few more in our house, cause we have seen them out the corner of our eyes, and they keep us awake at night chewing inside the walls.  We tried putting some traps out again, but we can't seem to catch them.  So, we decided to buy tons of traps, and put them in the places where we know they are.  One of the places we know they hang out is underneath the kitchen sink.  Dh has seen one sleeping ontop of one of my rubber cleaning gloves.  We put 4 traps under our sink, and still, no mice have been caught.  Last night I put some provolone cheese right next to 2 traps hoping that the mouse would get close enough and get snapped.  When I went to check on it this morning, that smart mouse had grabbed cheese out from between the traps, and didn't get snapped!! We gotta come up with a new plan I suppose.  Maybe we should get a cat? lol!