Have you tried Kong pet toys, my bull mastiff ate everything I bought but those toys are still going strong a year subsequent. They have no flavor so he didn't like them too much but I boil them on chicken broth then freeze it for flavor and he other plays with it.
Get some really thick rope, tie knots at each pause. My dogs love to play tug-a-war and fetch with these homemade dog toys. Good luck :)