You are correct about those beetle traps.* They attract more to the garden.* If you have a large garden you could place them around the perimeter.* Try placing an old sheet under shrubs and shaking the shrubs to drop the beetles onto the sheet.* Then you can dump them into a bucket of soapy water.
Your story about your labs reminds me of my lab and my husky.* The lab never bothers any wildlife that comes into my yard, but my husky always seems to find any critters and chase them.* The thing that amazes me is the husky is blind!* I suppose she relies on her nose even more.
When weeding, the best way to make sure you are removing a weed and not a valuable plant is to pull on it. If it comes out of the ground easily, it is a valuable plant.