This is a simple calculation in the conservation of angular momentum.
The angular momentum of uniform sphere is ${2\over 5}MR^2\omega$. We will assume that Earth is a uniform sphere (close enough for this question), so $M=5.972\times 10^{24}\,\mathrm{kg}$, $R=6371\,\mathrm{km}$ (mean), and $\omega=7.292\times 10^{-5}\,\mathrm{s}$. So the angular momentum of the Earth is $L_e=7.071\times 10^{33}\mathrm{kg\,m^2\over s}$.
The angular momentum of a small object rotating about a point is $mr^2\omega$. $\omega$ does not change when climbing the elevator, just $r$. So the change in angular momentum is $\Delta L=m\omega(r_f^2-r_i^2)$. $\omega$ is that of Earth above.
To change the Earth's rotation rate by $1\,\mathrm{s}$, we need to change its angular momentum by $1\over 86164$ of what it was, so $\Delta L=8.206\times 10^{28}\mathrm{kg\,m^2\over s}$. Assuming a space elevator at the equator, and using the equatorial radius of the Earth, $6378\,\mathrm{km}$, and $100000\,\mathrm{km}$ above that, we get $\Delta L=8.206\times 10^{28}\mathrm{kg\,m^2\over s}=m\omega\left(\left(106378\,\mathrm{km}\right)^2-\left(6378\,\mathrm{km}\right)^2\right)$. To the extent that $m$ reduces (or increases) $M$, there is also a small change in the rotation rate for the given angular momentum when it is released. However that is negligible here.
This can be simplified and approximated, in order to better see the sensitivities, as: $m={2\over 5}M{\Delta T\over T}{R^2\over H^2}$, where $T$ is the rotation period of the Earth, $\Delta T$ is the small amount by which you want to change it, and $H$ is the radius of the release point from the elevator. $m$ is the amount of mass to let go of at the release point to effect a change in rotation period of $\Delta T$.
That gives $m\approx 10^{17}\mathrm{kg}$. About a billion (US-style) of your aircraft carriers.
If each aircraft-carrier size spaceship only carried a handful of people, then we could evacuate the entire human population from the Earth, only slowing Earth down by one second. So I would say, for all practical purposes, yes, a space elevator is free. You just have to pay the energy to climb to that altitude, which is quite small compared to the energy from the velocity that you get.