DUE's more advanced FFT capabilities

If you have those spare parts, I would add an Raspberry Pi to handle the FFT. Just send the samples out using either SPI or UART and let that to crunch the numbers.