Insert xkcd about how the difficulty in getting to orbit is speed not altitude.

This is all the more true about a larger planet than earth.

Sure, you might have a thicker atmosphere, but that's an additional challenge. Needing a balloon (if it made sense, I couldn't do the calculation) would be a reflection of the difficulty above and beyond the increased orbital velocity that is the basic problem.