The rocket equation is exponential, and that is the whole problem
Every extra unit of velocity costs exponentially more mass, because the fuel you add has to be carried by fuel. Set a two-stage vehicle and watch the mass ratio climb far faster than the Δv it buys.