
What have you deflead with? Some products don't work any more and I can say from bitter and frustrating experience, it can still happen and you not find any! My guys have just stopped scratching finally and that's taken about a year from when a grooming dog brought fleas in. And in all that time, I have never actually seen a flea.
All of that said... if it's gotten worse since changing his diet, then that would be my first port of call. I'd get him back on raw feeding, and I would start a full exclusion diet: novel protein (something he's never had) for 8 weeks to see if he improves (it can take that long for a reaction to stop), then start adding foods back in, one meal per week, to look for reactions. Allergies can start at any time and are usually brought on by exposure, so it could be anything he's previously been ok with, if it is food.