Keep in mind for your calculations that, altho ambient temperature does indeed reduce with altitude (ignoring inversions here), the intake temperature of the fuel charge may well be much higher than ambient, with supercharged engines, unless intercoolers are used, and even then, they are certainly not 100% efficient.
Generally however, the less 'backpressure' at altitude is quite important, for optimum power output of piston powerplants.