And doing a costume change halfway, on ice.
Broadway would be a nice compromise as the songs would generally be familiar. There could be lots of jazz standards like Sinatra, Dean Martin, Ella Fitzgerald, Nina Simone.
And I'm inclined to not want to reward a young female skater trying to interpret, say, Rihanna's "Rude Boy". If the competitor is younger than the age of majority I would be really frightened and call child services on the coach and choreographer! :$
Listen to Rihanna's Rude Boy covered by Aston Classical you may be surprised