I have an answer for both of you! The Mega series of Tuffy toys.
https://www.vipproducts.com/retail/files/index.php/categories/view/106/mega-series
We have the bowmerang, the junior ring, and the tire iron. They're the only toys my chew-crazy puggle hasn't destroyed (aside from Kongs and white nylabones, both of which he had lost interest in).
He did manage to rip one of the Mega Creatures, the octopus, so stick with the basic shapes that don't have as many seams.
I don't blame you if you're skeptical about soft toys; I had written them off too. But please try them.