How can I permanently get rid of potato bugs?

My wife is terrified of them and they happen to always be out at night on the balcony and the patio/front door. They have a lot and it's not like we have plants or gardens. We even have a guy who sprays pesticide in our house. How else can we make them leave?