Oh yeah, installing the high flow cats was a pain in the @$$!!! Got to the point where I finally had to do a search to find out how to best do this. Turns out, easiest way was to take out/move some of the air intake piping, use a lot of extensions and an impact gun.
Once I moved the air intake piping out of the way, I had a clear shot to the exhaust bolts that were giving me a hard time. I didn't think I'd have to go through the engine bay to get to those parts :P