Ok, I ended up cutting access holes in the tub. This pic, found through image search, gives a good idea where to cut.
This is for a TJ, I assume the location is different for a LJ.
I used a Dremel and the EZ Lock metal cut off discs. Buy at least two 5 packs, I burned through 7 discs. And bent the shaft of the EZ Lock thing, so I'll have to get another one of those. The 90 degree adapter comes in handy too. Even with a hole like the pic shows you'll have issues getting all around the nut. Mine were just tack welded at two points, but it was kinda random as to where the welds were.
Take a wire brush, the tiny ones for the Dremel work great, and clean up around the nut. I just went for it on the first one and messed it up real good. Cut straight through the whole thing, then realized I was cutting too high because the lumpy weld covered in grime and rust tricked me into thinking the nut was shorter than it really was. Left the bottom of the nut and part of the bolt still in there. Take your time, clean it up, and identify where the welds are so you can plan your cuts. Doing that the rest went much smoother. Get enough cut, use a punch from underneath to knock it sideways, then use a pry bar, big flat head screwdriver, whatever works from above to finish it off. Smooth out the metal around the hole with the Dremel and you're good.
I shelved my welding plans for now, just dropped bolts through, put a wrench on from above and tightened from below. Did this by myself no problem.