FireFox31, not sure if you've seen it, but there are programs and plugins that can change tempo without changing pitch, and vice versa. As long as you're only going up or down 3 or 4 steps, or +/- 10 or 15 beats per minute, you can get great results and not lose fidelity. Takes a LONG time to process and get good results, but it can be done.