You can always send the trace data off to a PC and perform the FFT there (matlab, octave, something custom).
But again, if its a scope that is old or doesn't have a useful FFT, the chance it has good live data streaming capability is low. So update rate will be horrific.