This morning, I tried the almost-nuclear approach, per this old guide.
Signed out from iCloud, reboot, clean NVRAM, delete mentioned stuff in Caches, Preferences and Messages (inside ~/Library). Then another reboot and re-sign into iCloud. Then sign into Messages and...nothing, still the same...