Hi Annie! I have one of the hollow leg bones you described, but it came stuffed with a peanut-butter flavored filling. Daisy loves it and will sit playing with it and licking the stuff out for hours. It's not messy either; the filling is a strange hard consistency. I think I got it at Petco. It's one of Daisy's favorite toys. Try it out, it sounds perfect for your dogs.