Another update:

I loosened the bearings a tiny bit - about 1/6th of a turn. I bike commuted all of last week and the pedals now seem fine. Previously there had also been a click! clack! click! clack! sound in sync with my pedaling cadence. That sound is finally also gone.

The real test will come the next time I wear my SPD equipped shoes...