Forget the fire hose the seamed ends are very easy to destroy and an expensive way to learn. I recently posted similar on another forum. Here's the the take away with other comments.
They now make a harder black kong which does show up on x-rays. The only harder to destroy toy is a solid rubber ball or toy; or I found some rubber "rocks." Nothing with edges or corners. A crescent wrench the same hardness as the rock was destructed. Fire hoses, sqwuggies, and such are not as strong and will destruct.
I would also echo RW with the raw bones but only huge knuckles that ur dog can't get between jaws, these non weight bearing non long bones are less brittle but as with any bone supervision is necessary. Some hard chewers are just too rough on raw bones some chew more softly - the only way to know is to try. (NO sliced knuckles, just whole)
other posters suggested the dog brick, tug jug, and buster cube. There are also now ropeless tug jugs, treat sticks are supposed to be harder than black kongs. I also like the galileo's they suggested.
right now the only ones i trust un supervised that I have personally used are red or black kongs, galieleos, and buster cubes. Maybe someone knows personally about the others. Good luck, I am purchasing some toys on line today and will update this when I see what I get. I have an uber chewer that more exercise def helps. Can you get two or hopefully more hours of hard running or herding work for these two a day?