я бы не мочила ручки в воде( кожа же может деформироваться.

Я бы так сделала- в таз с теплой водой положила бы холщевую часть сумки, а ручки свесила через край таза - чтобы не намокли и все.