Use the Tomcat traps here. I find that a date squashed onto the trap works quite well, especially if it has been cooked (like in a scone), seems to make it stickier. We put it where we have seen mouse poo and they are place in a way that they have to walk through them.

We have cats, but they are part of the problem as they have a catch and release program in place