One would suppose Kostornaya herself has a big say in the choice of her EX program, she seems like an obedient person when needed in her sport, but not one that likes to be dominated and bright, determined and experienced enough to make her own decisions.
So her choice of music and character would be interesting and perhaps give some insight into her personality. I've read Alyona already does most of the small choreo details herself, they come natural to her, those shoulder movements, hand extensions and embellishments with her head.
Alyona's 'Dos Cadenzias sobre Adios Nonino' will never grow old on me, but I can relate to Alyona wanting a new and fresh exhibition routine. No doubt it will be wonderful, graceful and another work of art.