SomeoneSomewhere:
Oops, missed some of the comments above.
If you get a sparky who's willing to rewire the pack, you may be able to get a similar capacity with 1-2 strings of batteries, for about $3-4k. I would probably not go with 28Ah batteries as that's going to cost a lot more than strings of ~75Ah or 140Ah batteries.
I think smaller batteries would be good idea, we do have a generator and manual transfer switch. The load on the UPS is only 350w (that includes my network cabinet). The network cabinet is set to shutdown after 30mins to lower the load to 50w.
My father wants to replace 1-2 strings in stages, i'm just not sure if that's a good idea.