ELI5: Why does cold water keep carbonation bubbles better than warm water?

My SodaStream instructions say to always use cold water because it holds carbonation better. But this doesn't make sense to me - hot water dissolves more sugar than cold water. So why doesn't this same logic apply to CO2?