It turns out I had another set of the premium cleats in my parts drawer, so I went ahead and switched to those while I was putting on the shims.

This fixed the problem.

Thanks to everyone who offered their input.