"Hey the balloon was at 58,000 feet and the military said we can't fly that high!?"
1. We likely can fly that high.
2. We don't need to as the missile is quite capable of hitting targets above the aircraft performance ceiling.
The F-22 Raptor can fly at 65,000 feet.