не пробовали кормить с рук чем-нить ядовитым

По личному опыту - одна правильно проведеная химобработка квартиры избавляла от тараканов на несколько лет, независимо от наличия этих животных у соведей... Химия достигла невиданых высот!

Тут, главное, правильно подрядчика выбрать...