If you put it in a washing machine it will come out very clean...and very limp. All of the beeswax/parrafin will be gone.

Just wash it by hand with soapy water and a little bleach, use a scrub...