I did a restore. Hopefully this message actually means something. I wish there was a way to force the indexing to happen. When is it supposed to happen? Kind of regretting my “upgrade”.
There is. Settings -> Siri & Search -> Messages - “In Search” turn off both, turn back on. Forces an index.