Has similar problems with mice on my outside patio near the grill. Buy some Dcon bait trays and place one on the ground outside. Then monitor them and see if the bait is being eaten, which means the mice will be gone in a short period of time. Always brings a smile to my face to see an empty tray.
D-Con Ready Mixed Baitbits - Walmart.com