BUG: MultiIndex not raising AttributeError with a million records
- [X] closes #18165
- [X] tests added / passed
- [X] passes `git diff upstream/master -u -- "*.py" | flake8 --diff`
- [X] whatsnew entry
