512 FFTs is not always enough