I'm probably commenting too late to help with this, but it was a consideration for the setup I brewed up at work, so...
1. understand that the VA and wattage ratings on a UPS don't necessarily translate into runtime. For example, if you bought an APC SmartUPS XL unit with a 1000VA rating, you can add all the battery packs you want, and end up with a 2-week runtime. But it's still a 1000VA UPS. Battery size/capacity determines runtime, the VA/wattage rating determines how fast you're allowed to burn through it. To evaluate runtime, go to the manufacturer's site and compare runtime charts.
2. basic standby units just watch for the power to fail outright, or deviate from a large range, at which point they switch over to battery. Line-interactive units will "iron out" moderate power deviations without using battery power, then switch to battery when necessary. Online units condition the power non-stop regardless. I think line-interactive is the sweet spot here.
3. if you'll need remote monitoring, also have any necessary network equipment (modems, firewalls, switches) on UPS power too.
4. if your cameras need illuminators, don't forget to have them on battery power too.
As a bang-for-the-buck UPS with big batteries, you might look at the Tripp-Lite Omni VS 1500XL. It's ugly, with no fancy displays, but it contains a lot of battery, and is line-interactive. They're around $200ish. Be aware there's 240-volt versions, so check carefully that you're looking at the right one for your wall voltage.