Launch it downwards

Assuming sufficient air density for aerodynamic flight and an autonomous flight control system. could you not hang it upside down under the balloon and launch vertically downwards. This makes for a simple release mechanism.

Once in free flight and with sufficient velocity for the Aero surfaces to work, the control system could make a U turn, point the nose to the heavens and go for it.