Have you tried diatomaceous earth on the fleas? Normally I wouldn't use that, as it's got to be messy, but better than letting the fleas live. You can shake it onto the dogs and brush it into their coats. It should work on the fleas like wood ashes in the poultry coops work on mites.