The supercaps aren't for long-term storage - just long enough to allow the extra juice to flow back to the batteries. Racing cars sometimes do that with flywheels.

As for 12V, all one needs is a regulator. Unless you have a long-term supply contract (that, I bet, won't be renewed for too long), a lead-acid battery is just dead weight.