There is only one @#*(&@ bolt holding the truck bed on. I circled it on the picture. I thought I had them all broken off, but when I tried to raise the bed off of the frame, I found the bonus bolt. Guess I'll try to tackle it later today.
Once I get that bolt off, I have a plan. I am going to park the truck at the front of the driveway, on a steep hill. Then I'll get a nice long 4x4 post under the bed to use as a lever. Hopefully then the hill will help me get the old bed right off of the frame. The good news is that the stepside bed weighs a lot less than the other one.
Which is not a big surprise, since almost all of the wood is gone and a lot of the steel is now dust in the street.