Also, you want a larger nozzle at higher altitude (lower ambient pressure). An engine + nozzle optimized for low altitude would be very inefficient at high altitude, so you might as well drop it and switch to the high altitude engine. The Shuttle is an exception as you say, but actually the solid rocket boosters provided about 2/3 of the thrust at liftoff.