One of mine couldn't care less about them, he doesn't rate them at all (but loves hide chews and pizzles). The pup, on the other hand, after a slow start (I mean a few months) really tucks in, he started with the cut ones, but now chomps happily on the whole ones.
I'd say keep them around for a while, either in the toybox or offered regularly, and let him discover them for himself.
Luckily they don't go sticky and nasty when chewed, and don't smell.