A lead-acid battery doesn't seem like a good choice for this application. Prolonged discharge states cause the lead sulfate to crystallize which is irreversible, making it impossible to recharge the battery.

A lithium chemistry might be better, since that prefers partially discharged states to being fully charged.