We had the very same problem. Final decision was to get new carpet and "fence" off the carpeted area (living room and dining room). We are only letting them in the closed off areas when we are with them and can watch their every move. We have 3 dogs and 2 cats in the house. We got the new carpet two months ago and this is working out great.
