I will probably monitor the situation for a while to see if it still overheats. I was quite convinced the symptoms were for a stuck half open thermostat. No way an extra 500ml of water could solve that. Perhaps it magically unstuck itself?
I monitored the situation over 3 days of driving and it no longer overheats. I did notice that it does take a while for the temperature gauge to get up to the middle mark.