And one more point about high alt combat -- if you're stalling out, either you're trying to climb to max alt without letting speed build up first, or you're in a plane that shouldn't be that high in the first place.
(To anticipate how your plane will be handling at altitude, look at the INDICATED rather than GROUND speed marker. That takes the air "thinness" into account.)