If I change the category of a purchase, does the CO2 estimate change?

Yes, but not immediately. You will have to wait for the system to recalculate the estimate and present the new one. It's usually fast.