Another update. The AC started acting wonky again. I cleaned the radiator thoroughly (rinsed with coil cleaner), changed the cabin air filter, made sure the AC evap coils were clean, and while it got slightly better, it still was not acceptable.
I took it back to the dealer today, and they...