Update to the original post:
The system seems to be working normally now. I guess the thermostat fixed it, as that was the last thing I changed, but it's not a very convincing argument. As long as it works, right?
Meantime I went ahead and did the transmission cooler bypass, completely unrelated ...