Unless it's a steep grade you'll recoup a lot of that uphill energy going down hill. The energy used going up the hill is just stored potential kinetic energy.
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.