we just let them soak overnight in a bucket of water with softener added.
They don't come out like brand new but the 'hand' improves somewhat.
Oh, and they smell real nice.