Ironically, I had just reached out to the folks on the Encore site. I am in 6A. I also wanted colorful winter foliage. Of the ones you listed, they recommended Fire and Jewel. Also, Amethyst and Carnation. Not too sure if any of the others get the reddish foliage in the colder months. Maybe some of the others on this site can answer?

After looking around more I decided that the Lilac would be good to replace the bush because it's a "rounded" shaped azalea. From the photos I really like the color of Autumn Cheer. I wonder how well they perform in our zone though. I know they bloom less but it's nice to have the possibility open for more blooms throughout. I think I read one has a purple highlights in winter I forgot which one but from what they say all the azaleas have "hues of green" in the winter which is a nice attribute!