Sale and Pelletier skated a wonderful interpretation of Wagner's Tristan und Isolde to win the 2001 World Championships. I believe Jeff Buttle used this music too...but Wagner's Parsifal, Ride of Valkyries, Rienzi and Tannhauser have never been used. These pieces would make beautiful skating music.
Skaters seem to fear Brahms and Mahler (or rather their choreographers do) but these composers have a canon of melodious music that would be ideal for skating.
When it comes to piano music, skaters should look beyond Chopin.
John Fields has some beautiful Nocturnes, Schubert has beautiful Intermezzi and sonatas, Liszt has the Annees de Pelerinage, Beethoven has a large body of piano sonatas, Schumann has the beautiful Kinderszenen, the Papillons, Carnaval, Kreisleriana, and Symphonique Etudes, Debussy has beautiful Preludes, Etudes and other piano works in addition to the overused "Clair de Lune."
Rachmaninov's First and Fourth Piano Concerti are rarely, if ever used, in contrast to the grossly overused 2nd and 3rd Piano Concerti.
Moreover, the piano concerti of Saint-Saens, Mozart, Dvorak, Beethoven, Schumann and Liszt are rarely, if ever used.
Weber wrote some gorgeous music for his operas Oberon and Euryanthe that's never been used by skaters. Moreover, I would like to see more skaters use the music of Rossini, Verdi, Meyerbeer and Mozart (rather than the overused Puccini).
Furthermore, when was the last time a skater used a Waldteufel waltz? He actually wrote waltzes specifically for ice skaters, such as the well known (but hardly skated to) waltz called "Les Patineurs" (the Skater's Waltz).
There is such a wealth, such a vast amount of underused and never used classical music out there if skaters and their choreographers would just stay away from Carmen, Tosca, Tchaikovsky, Madame Butterfly, Turandot, Maksim Mvrica, Memories of a Geisha, Scheharazade, Giselle, Moonriver, Concierto de Aranjuez and the other used-to-death warhorses.