Yes, poison was the next option... it's easier to find something they'll eat and that will kill them than to have them walk over something that will stick, because the "bait" on those traps doesn't really attract them at all as far as I can tell.

I tried being nice and humane, but this is war ;)