When I washed my Tradition bag, it turned the water deep blue as well. Apparently these are not colorfast. Mine looked so bad that it did look better after wash and I did not notice any missing color.
Dry cleaning uses solvents, so not sure how well that will work.
