There are some alternatives to O2, various molecules that contain oxygen which react readily. But those same properties that make them good oxidizers (namely, reactivity) also make them toxic and difficult to handle.

Liquefied, not compressed. Pressure vessels are heavy, just liquefy it by getting it really cold. It only needs to perform for 10 minutes in booster stages.