The two times I've replaced shocks on my 4x4 truck, I found the job went easier when I removed the shock towers. I didn't remove the tires, but then I do have dinky 31 inchers.
Getting the left shock through the brake lines can be a challenge, though.