I don't change my coil, but I do run similar juice profiles in my various tanks, and I don't like citruses, mint, or cinnamon (they tend to stay in your coil) or tobacco, so things are pretty easygoing for me. Some people change their coil and attach their old on to the bottle of juice they
were using (in a Ziploc bag) to their juice, that sounds like an awful lot of work to me. Rinsing out the tank thoroughly and wiping down your coil with a damp cloth will help favor fade more quickly, so that's one thing you might try and see how you get on with it....
I don't think I'd go from say, a tiramisu to a pickle or bacon flavor though, so it depends on how extreme your flavor switch is going to be. I typically take a coil dying as a good time to change the flavor, if I'm feeling sick of it at that time, as well (though I don't always....)
Good luck,
Anna