Why isn't it any harder to gain another m/s (clical) than before if KE is squared? It's a paradox!?

(at least until relativity kicks in) How can they just add and subtract delta-v's at will in spacecraft. They couldn't do that if all speeds had to be squared.