I would buy a new one. I'm not even sure there is a safe way to clean it. I don't think it will hold up to boiling. You would have a heck of a time rinsing out bleach or vinegar, it is a sponge after all.
Luckily they are cheap.
Luckily they are cheap.