Haha, thanks guys. That was freakin ridiculous, but I finally got it. I ended up removing a couple stud bolts as well, simply because they came out on their own while undoing the nuts.
Is there a stud-bolt removal tool of some sorts? Looks pretty difficult to remove them short of a stuck nut.