It sounds like they might have given you parts for the wrong year, maybe the 97' and up. Try Napa they tend to have better parts anyway. As far as the lower shock bolts you might want to have someone try blowing them out with a cutting torch after the shocks are off. If you have enough of the bolt sticking out you can try heating it with the cutting torch first and getting a pair of vice grips on it but it still might not be enough to break it free. I usually use an impact and maybe a little heat from a propane torch for shock bolts. Have you got the top ones of yet? Those are usually a pain. Most people usually cut access holes in the rear floor and patch them up when they're done.