I actually replaced the power supplies on two of mine as well, very similarly to yours. I used the EVGA 1300's, but they're the same size as the AX1200i, so same deal basically. The power draw at 1200 for the A2 Mega is about 1060w at 110v using the EVGA, so if you use the normal logic of 80% utilization, then 1200w or more would be ideal. I've got a bunch of A2's, and I've seen probably 3 different power supplies - one with a bitcoin logo on it, one that has "Game" in the name (don't remember the rest), and one that is completely black with no markings. Some are listed as 1100w, some 1000w, and some 1300w, but to be honest I think the only difference is the silk screening on them, I would put very little faith in them.
The 6-pin PCIe connectors on your blades indicate that it's one of the newer A2 Mega's (like the ones I got from Zoomhash). The older have an 8-pin PCIe connector - but once again in classic form, some of the power connectors on the stock machines have 6-pin connectors plugged in, so basically not using 2 of the pins, so they must just be bridging all the power together on the board or something similar.
The EVGA works fine with the case, you don't need to bend the corner when screwing it in, which is nice.
On the power breakout on the A2, there appears to be two mounting options - the newer one is like yours, where it mounts to the top (side?) of the case and it's a tight fit with the larger PSU. With the older units, their power breakout sits on a metal bracket that docks onto the first blade - this actually makes for an even tighter fit and using the power supply even more difficult.
In terms of operation of the unit - mine wouldn't run at 1200Mhz on 110v (worked fine at 240v) with the stock power supply, but it works fine with the EVGA. So is it worth replacing? I'll probably replace mine all with PC PSU's as they fail, but if it works, then wouldn't bother. I will say that the machine runs infinitely happier on 240v than 110v with the stock power supplies, so if it's an option, then definitely do it.
Personally I like the A2's, I think they're a great scrypt miner, although my experience with any other scrypt ones is zero (I primarily do BTC). If you haven't checked out my custom A2 image, then you definitely should, as it adds some nice features to the unit:
https://bitcointalksearch.org/topic/custom-innosilicon-a2-terminator-image-anx-edition-1141802