Are you sure they need to be soaked? I've been cleaning mine with just a hose and they come out fine.