After a few weeks, I thought I'd give an update. Previously my thought was to try everything except for traps because I wasn't too excited about digging up larger holes and chasing down changing tunnels.
Well, now after trying everything else, I'm happy to say that the traps have been working...