Ok...just went through the exact same thing!!! Tried everything from flea carpet sprays, borax, having yard and house sprayed 2x by a professional, had heard if you put salt on the carpet that it would kill them also. I didn't want to do the bombs....eventually gave in when we couldn't kick them. I did it twice....and since then haven't had a problem! I say go with the bombs. I also use the frontline plus on the dog every month. Make sure you vaccuum the carpet every day though, and empty the bad or tunnel outside into a bag each time. HTH & GOOD LUCK!