You need a charger for the lead acid battery. Those may not be over-charged.
The Arduino can be powered with a dc-dc converter. Either with the battery being charged or not, that doesn't matter, those dc-dc converters have a large input voltage range.