If I remember correctly the old shocks were easier to withdraw when rotated towards the inside a little...just play around with the rotation while gently pulling them backwards and out.
When it comes out, take note of the its orientation and insert the new one the same way.