2 stage furnace is for heat only. 70% & 100% fire.
Won't help for cool.
Existing cooling coil may be dirty, affecting 2nd floor cooling. They need to look at the ducts too when replacing the equipment.