I believe the bolts were 13mm on my 99. My bolts were badly rusted too. I did the same PB blaster routine as you and eventually was able to remove 5 of the 8 on each side, but I couldn't generate enough torque with hand sockets to get the remaining ones off. I ended up taking to a local shop...
I'm pretty new to FZJ80s. Am in the area and thinking of taking a look at this rig, but the price range ($12500+) seems bat**** high, even for low mileage. Am I off based? What do others think is a decent price for this '96? Thanks.