7805 alternatives

Well one simple method is to wire a series diode or two between the battery positive to the Arduino. Each diode will drop about .6 volts. A simple 1N4001 would work well.

Lefty