Regen efficiency is nowhere near 100% though. You still lose a lot due to friction/conversion losses/etc.
The energy does not need to go back into the battery. It offsets the energy needed from the battery to keep the car going at speed.
Regen efficiency makes no difference in most hills, because you probably won't be using the regen for it.