Well, I tried several things (rebuilding, reindexing, and Clean My Mac mail speed up things) that didn’t work, but this process has you rename the Mail folder and the mail-related preferences files so that Mail sets them up again and now it’s super zippy. I had to add my accounts again, which was an hours-long to do, but that fixed it.