Won’t I burn more fuel?

Yes, the fuel burn is greater at equal altitude. However, taking advantage of the increased climb performance and higher cruise speeds significantly narrows the total fuel burn for a given special mission sortie at higher altitudes.