Может, как вариант, заморозить на пару дней? Вот жалко, морозы прошли... Но в принципе и в морозилке (если есть большая) можно подержать.
Или может платочек водкой намочить и протереть всю игрушку?
Если честно, я после полугода ребенкиных уже не заморачиваюсь сильно насчет стерильности.