This may sound a bit weird, but I have heard that you should just wash them in a shower. Then just let them hang dry. Or, if you have loads of money to spare, just go and by some new ones every few weeks.
There are mesh bags for small items to be put in a washing machine. Handwraps put in one of these will not get tangled or converted into a mass of knots and tangles.