If you have a lift, use it. You can get the bike to where there's no pressure on the shocks and everything will be much easier (aka, the bolts will come out a LOT easier).
If I remember correctly, that point is just before the back tire is about to come off the ground.
