I used to be a constant flavor-changer, but I ultimately ran out of patience, for many reasons (including some reasons listed above). I was destroying or reducing the quality of atty heads when trying to clean them, I had atty heads laying around all over the place that were designated for certain flavors, I was spending more money on replaceable heads than I should have been, and/or I was flying through rebuilding materials.
I ultimately decided that I was going to vape one flavor at a time, in order to stop wasting/flying through materials.
If your budget is limited, you will eventually find that it is the smart way to go. I know that trying to new flavors is half the fun of vaping, but you'll still have them to look forward to.
If your budget is not limited, you should save yourself the time and hassle of cleaning, and just buy a crap ton of heads to swap out.