Not at extremely high altitude they can't. AFAIK, BP efficiency in near vacuum is difficult if not impossible to quantify, though various containment techniques have proved to be workable.
I agree that high altitudes add complexity to BP charges, but both Tony Alcocer and Jim Jarvis have done great work getting BP charges to work reliably. The calculation for how much BP to use doesn’t really have to change; a reliable method of igniting it all rather than having it scattered is necessary. If you haven’t seen it, here is a a great article by Tony. In particular pay attention beginning at post #9:
98mm min dia high altitude deployment
https://www.rocketryforum.com/index.php?threads/98mm-min-dia-high-altitude-deployment.152590/