It takes approximately 1.08 BTU/hr to cool a CFM by 1 degree, so I'll let you calculate that.
For the second part, no, it isn't quite constat over large temperature differences. At 500F, it is only about 5% larger. You can google for tables and/or equations for specific heat at various temperatures.