Here is what I am thinking.
Using .Mp3 format probably violates the patent. But what if you roll out your own compressor using the same FFT Technology?
Did you research this option? You are basically converting time domain waveform into frequency domain, then removing the frequency that doesn't matter much thus causing lossy compression of the music.