I had an apple in a sock for my dog when she was a puppy. You could tie the open end to something like a table leg or the crate. Also, to help with the sore gums I made her some ice-cubes out of chicken stock which she liked to munch and they seemed to give her relief (of course it was summer at the time and she'd be happy sitting in the garden munching ice!).
Kong make tough fabric toys as well as the stuffable rubber things. We've got one of the canvas ones with dangly ends. Mines not much of a chewer so hers is still intact but it does seem as though it would take a fair bit of gnawing.
My dog is 3 and has never grown out of chewing fabric . All fabric toys get destroyed in minutes and he no longer has dog beds because he ruins them almost immediately. His bed is now 3 blankets in a pile on a carpeted floor and the blankets are all holey . He will also chew any washing left on the floor ,so I have to be very careful with him . The only real improvement is that he no longer jumps up to steal clothes off the washing line . He only likes kongs if that are full of peanut butter but he does have a large pile of Stag bars and various flavoured Nylon bones which he likes .