How about making the pack four cell series, so around 12 - 16V working range, then using an off-the-shelf car laptop PSU to give the stabilised 24V output?
eg. one of these, or similar:
**broken link removed**
That's rated 120W so should be good for up to 5A as 24V, and it doubles as a mains power unit.
Car batteries are rated 11V when near flat to 15V on charge so a very similar range.
A version for 24V, or 12 / 24V universal input for cars & trucks would be even better but I've not found one so far.
(Such things do exist, I have a Lind 12 - 24V input one with 16V out for my Toughbooks).