Anyone experienced this with their dog?

Have you tried Benedryl? Ask your vet about that. I have read that this is sometimes used for this condition when it is not known what is causing the itching. or the source of it.