Searching for the full symphony of black hole binary mergers