The loads of GPUs are so dynamic that it will be tricky to size your cooling and UPS requirements accordingly, but you can probably skimp a bit on UPS, unless you are planning on trying to run the graphics cards full tilt after a power outage. Not sure what cards you are using, but my main system with an inefficient overclocked 1090t, HD5770, 5 120mm fans, bronze 650w PSU only pulls ~280 watts from the wall, fully loaded.
As I'm sure you have noticed, UPS are rated in volt-amps, which is only the apparent power. You will need to know the power factor of your PSU to go back and forth from watts and VA. I would personally set things up so that the computers immediately begin shutting down once the UPS switches to battery, which should allow you to "under size" your UPS a bit instead of having to worry about full load power draw.
Is your 30a 220 circuit on a double pole breaker? You will definitely want to switch to 2 single poles if that is the case, and I'm assuming you are on #10 wire? Depending on the power factor of your PSU, you should actually be fine on a 15A up to a 1000w PSU. Keep in mind that electric heaters are 1500w, which is only 12.5 amps, (meets the 80% cushion of much more common 15 amp circuits in many homes)