Thanks for the reply. Context: there are so few exponential processes in nature, especially around classical physics that it really stuck out here, so I made the comment. I should have searched and read up on it instead, but thought there is still some value in others seeing the conversation.
Saturn, Uranus, and Neptune all have surface (well, cloud level) gravity nearly equal to Earth's. But try launching anything to orbit from any of them!
(Strangely, with hydrogen and helium the majority of all three atmospheres, they have water and ammonia clouds. What holds them up?)
That exponential dependence comes from the use of chemical rockets, which have a pretty firm upper limit on their exhaust velocity. Once in space, lower thrust could be used, which admits the possibility of higher exhaust velocity. If one can vary the exhaust velocity then the problem can be evaded (although the specific power (power/mass) of the vehicle must be allowed to become very large, or else acceleration will decrease.)
Polynomially, right?