What should I wash dog chew toys with?

My puppy had a habit (we’ve broken it recently) of peeing in his bed space. He would typically pee where all of his toys were, so I have a few that got right in the firing range. His soft, plush toys were easy – I simply threw those in the washing machine. However, I’m having some difficulty with his harder toys.

Specifically, there are two real bones (rib bones) and a Nylabone chew bone that got ‘contaminated’. I have tried scrubbing them with hot water and letting them dry thoroughly, but they still emanate a ‘pee’ smell. What would be the best thing to wash them in so the pee smell is gone, considering these are toys I expect my dog to chew on? I don’t want anything that will make them taste gross, nor anything that will not wash off cleanly and create a potential for poisoning or anything like that. :D