I also have had good luck with a spray bottle - they hate it and actually, all I have to do most times now is just show it to them!
My basenjis ate underwear also - the trick is to put everything in the hamper and put the hamper in a closet and close the door. My dogs are never loose in any of our bedrooms unless we are there - too many things for them to get into. They're allowed loose in the living areas of the house without supervision because those areas are dog proofed. Bedrooms are just too hard. We keep all the bathrooms doors shut as well because they consider the bathroom trash a delicacy.
Also, I've noticed if my guys are exercised enough, they chew a lot more. If Willie is run on a regular basis, he's fine, but if it's been a while because of the cold or other bad weather, he'll eat a remote, or chew on a leather box that he's totally ignored for two years! It suddenly becomes interesting for his bored brain.