I've also got a tough chewer who also happens to be completely disinterested in toys that are hard. Raw bones and nylon bones keep him entertained for a while but he loves playing with/chewing on plush toys. Of course most plush toys couldn't last 5 min with him, so one day I went to the pet store and grabbed any plush toys that looked fairly durable but still plushie and tried to rip it myself. I could feel/hear whenever a stitch would start to give way.

The toy that withstood my strength and has so far lasted nearly a year of tug of war and chewing was Smart Pet Love Tender Tuffs (specifically, the beaver in their nature line). I definitely recommend giving them a try (as a bonus, you'd be supporting a small business)