I found out several Wegmans in Rochester have Freestyle so I drove up to try one. This time I had plenty of time to play around with it. I finally chose Pibb Xtra Cherry. It was good, the cherry flavor was more noticable in this than the cherry in Dr Pepper Cherry.
Next time I head to Rochester I will start off on one side of town with something new like Coca-Cola Orange then finish the day across town with something I've had already.