I have no answer because I have never had any cat toys that need the washer. I think you have some great suggestions here. I would try the sponge bath first and see what the reaction is. That should help you decide. I don't blame you because I wouldn't want him to stop either. That is so cute and sweet!!