Oops. I think I made an error, when I talked about original plausible instrumentation for dance bands. If Starlight Waltz refers to C. S. Brainard's composition,
https://archive.org/details/CSM_00261/mode/2up?view=theaterI guess it was for piano - though I'm not sure - I've found arrangements for other instruments, like guitar and for bands.
The acoustics of most ice rinks, which have strong echoes, make an uneven tempo extra-easy to detect. In particular, you would hear the delay time between the original sound, and the echoes, change over time.
I've never understood why the ice dance community decided even tempos were desirable. Popular dance of virtually any style has always emphasized even tempos, with strong beats, because it makes it easy for relatively untrained dancers to stay with the beat. But high end ice dance is substantially beyond that level.
(I would have suggested aerobics music too, because they too want strong even beats - except for some reason that is almost always 4/4.)
I honestly don't know whether the public performance fees for most ballroom music recordings are covered by whatever arrangements USFSA and other skating organizations have made. You should do your own research. I'm in no way an expert. It was just a suggestion. The coaches here would no much better than me.