Any Home Methods to Ease Through Puppy Teething?

I know you said toys don't help, I had the same issue with my puppy. The only thing that worked with her was frozen carrots. She would gnaw on those forever. I hope you find a topical remedy. I was always searching for a doggy version of Orajel, but could never find it.