Okay, I know that this is not the most PC/all natural response, & certainly it will bring up argumentative responses, but please just get Frontline. I know that the downside is that you are practically dosing your dog in chemicals, but honestly, he must be miserable. I am not sure where you live in the country, but I live in Colorado where we have prairie dogs & have recently (like the last few weeks) had fleas test positive for the Plague. Recently, a dog- 2.5 year old neutered male- died of the Plague here. Before he died, he transmitted it to two other cats - who died- & I believe 5 people- who lived. The prairie dog carries the Plague, the flea bites a prairie dog & gets the Plague - then jumps on your animals. That is worst case scenario. Otherwise, he could become very anemic if the infestation is as bad as it sounds, & gosh it must be uncomfortable. Just get Frontline! Stop using it when it gets colder out. I am a vet tech at a local animal shelter, & am all about homeopathic options if they make sense. Maybe use something homeopathic once you have it under control. I don't know, this is just my advice. Best of luck! Love & light to you & your furr children.