Power Arduino with lead accumulator?

Or, connect the 6V to a switching boost converter delivering, say, 9V. They are available quite cheaply on Ebay.