Quasinormal modes of rapidly rotating black holes were recently computed in a generic effective-field-theory extension of general relativity with higher-derivative corrections. We exploit this breakthrough to perform the most complete search for signatures of new physics in black hole spectra to date. We construct a template that describes the post-merger gravitational-wave emission in comparable-mass binary black hole mergers at current detector sensitivity, notably including isospectrality ...