I would get the dogs out, set off some bombs, get them a cap star (they can have one a day) from the vet, and then get them on sentinel(it's a pill for heartworm and fleas). They take one a month. Those poor things, breaks my heart to know they have those nasty things all over them. They are a pain to get rid of in the house too.